二維0-1揹包問題(含java實現) 動態規劃

**問題描述：**給定n種物品和一揹包。物品i的重量是wi,體積是bi,其價值爲vi,揹包的容量爲C，容積爲D。問:應該如何選擇裝人揹包中的物品，使得裝入揹包中物品的總價值最大? 在選擇裝人揹包的物品時，對每種物品i只有兩種選擇，即裝入揹包或不裝入揹包。不能將物品i裝入揹包屢次,也不能只裝入部分的物品i。試設計一個解此問題的動態規劃算法,並分析算法的計算複雜性。java 問題分析： m(i,j,k

>>阅读原文<<