DP : 0-1揹包問題

文章目錄 問題描述 解題思路 狀態轉移方程 不將第 i 種物品放進揹包 將第 i 種物品放進揹包 優化空間複雜度 代碼實現 問題描述 給定一組物品, 每種物品都有自己的重量和價格, 在限定的總重量內, 我們如何選擇, 才能使得物品的總價格最高 每種物品只有一件, 要麼放進揹包, 要麼不放, 即只能選擇 0 / 1個, 該問題稱爲0-1揹包 解題思路 設 F(i, j)表示放進前 i 種物品, 總容

>>阅读原文<<