揹包問題(動態規劃)

一、問題描述        在限定揹包重量的情況下，選擇最優價值的物品放入揹包，使總體價值最大。 二、解題思路       1.確定狀態轉換方程。       2.找出所選物品。       三、注意事項       1.優化空間複雜度：採用一維數組代替二維數組。但是存在無法回找裝入物品的弊端。 四、代碼實現       見我的github：backpack

>>阅读原文<<