我覺(jué)得 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)行截圖沒(méi)錯(cuò)是巧合联四，巧合容量為1和2的時(shí)候撑碴，最大價(jià)值都一樣（個(gè)人看法，不一定正確）
0-1背包問(wèn)題問(wèn)題描述： 0-1背包問(wèn)題：給定n種物品和一背包朝墩。物品 i 的重量似乎 wi醉拓，其價(jià)值為 vi，背包的容量為 c收苏。問(wèn)應(yīng)該如何選擇裝入背包中的物品亿卤，使得裝入背包中物品的總價(jià)值最大...
