揹包問題-01揹包問題

n個物品，總體積是V，每個物品的體積的vi，每個物品的最大價值是wi，在不超過V的體積下求最大價值 eg 揹包容積爲 5 物品數量爲 4 物品的體積分別爲 {0, 1, 2, 3, 4} 物品的價值分別爲 {0, 2, 4, 4, 5} 思路 定義一個二位數組 int [][] f = new int[n+1][V+1]f[i][j]就表示在1~i個物品中選取體積小於V的情況的最大價值。對於該題我

>>阅读原文<<