【分支限界法】求解0/1揹包問題

0/1揹包問題一般的解法主要有三種：回溯、動態規劃、分支限界法。 現在介紹分支界限發的學習過程。 視頻講解推薦1: 需要注意的是視頻（6:11）時有一點問題，就是他沒有做到先對物品按單價降序排列，所以它使用的貪婪不正確。（也就是他少做了一步，思路是對的） 視頻講解推薦2 文檔推薦

>>阅读原文<<