三目的話改成:
int thisValue = (weight[i] <= j ? // 當前商品的價值 + 剩余空間的價值
(j - weight[i] > 0 ? value[i] + maxValue[i - 1][j - weight[i] - 1] : value[i])
: topValue);
作者看到了改一下吧记靡,技術(shù)還是嚴謹些好~
0-1背包問題問題描述: 0-1背包問題:給定n種物品和一背包康辑。物品 i 的重量似乎 wi,其價值為 vi挣输,背包的容量為 c。問應該如何選擇裝入背包中的物品福贞,使得裝入背包中物品的總價值最大...