摘要：
状态转移公式：dp[i][j] = max(dp[i-1][j] , dp[i-1][j - vol[i]] + val[i])在体积为j 时放入第i 件物品的最大价值， 其中val[i] 表示物品i 的价值， vol[i] 表示i 所占空间。80204302013-04-07 12:54:12Accepted2602125MS4220K1510 BC++罗维二维数组 1 /* 2 hdu2602 3 dp[i][j] 表示放入第i项物品体积为j的最大价值 4 思路： 5 将前i件物品放入容量为v的背包中”这个子问题，若只考虑第i件物品的策略 6 （放... 阅读全文