使用動態規劃法解決0/1揹包問題

問題: 給定n種物品和一個揹包i(1<=i<=n)的重量是Wi,其價值爲Vi,揹包的容量爲C,對每種物品只能有兩種選擇：裝入或者不裝入揹包。如何選擇裝入揹包的物品使得裝入揹包中的物品的總價值最大？ 算法使用C++語言實現:     /** w[]:物品的重量數組:2,2,6,5,4 v[]:物品的價值數組:6,3,5,4,6 n:物品的數量:5 C:揹包的容量:10 x[5]:存儲物品拿與不拿的狀

>>阅读原文<<