徹底揹包問題

一個揹包總容量爲V，如今有N個物品，第i個 物品體積爲weight[i]，價值爲value[i]，每一個物品都有無限多件，如今往揹包裏面裝東西，怎麼裝能使揹包的內物品價值最大？c++ 分析：數組 徹底揹包問題中，物品無限多件，只要揹包沒滿，就能夠一直添加優化 狀態轉移方程爲：spa f[i][j] = max(f[i-1][j-k*weight[i]] +ｋ＊value[i])   其中  0<=

>>阅读原文<<