【未寫完】0/1揹包問題的三種算法思想分析(貪心算法、動態規劃、分支限界法)

本文有引用其他作者的文章，請看對應算法後的原文鏈接 1）貪心算法 C=150C=150, 最大承重 wi=[35,30,60,50,40,10,25]wi=[35,30,60,50,40,10,25]，每個物品的重量 pi=[10,40,30,50,35,40,10]pi=[10,40,30,50,35,40,10]，每個物品的價格 關鍵在於子問題的定義，本例，我麼可以將子問題定義爲，在選取某一物

>>阅读原文<<