動態規劃——01揹包問題

動態規劃——01揹包問題 一、問題描述 二、算法思路（動態規劃） 三、代碼 一、問題描述 一個揹包，體積是V，有n個物品，第i個物品的價值是v=vi,而第i個物品的體積是w=wi。 1、求用這個揹包最多可以裝下的價值數？ 2、哪些物品裝進揹包，可以實現最大價值？ 例子： 揹包體積V:20 物品數量n:8； 物品價值： 物品體積： 二、算法思路（動態規劃） 構建一個二維數組vec[i][j]，表示背

>>阅读原文<<