我覺得 maxValue[i-1][j-weight[i]]應(yīng)該改為maxValue[i-1][j-weight[i]-1]；因?yàn)槟阆胩崛〉氖侨萘繛?br>j-weight[i]時(shí)的最多價(jià)值曙强，但實(shí)際它存儲(chǔ)在j-weight[i]-1這個(gè)位置福稳，你這個(gè)運(yùn)行截圖沒錯(cuò)是巧合涎拉，巧合容量為1和2的時(shí)候，最大價(jià)值都一樣（個(gè)人看法的圆，不一定正確）
0-1背包問題問題描述： 0-1背包問題：給定n種物品和一背包鼓拧。物品 i 的重量似乎 wi，其價(jià)值為 vi越妈，背包的容量為 c季俩。問應(yīng)該如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大...
