C++實現——01揹包問題

//01揹包問題 //問題場景描述: /* 有N件物品和一個容量爲V的揹包。放入第i件物品消耗的空間是Ci,獲得的價值是Wi。求解將哪些物品裝入揹包可使得價值總和最大? */ //解題思路: /* 這是最基本的揹包問題,特色是:每種物品僅有一件,能夠選擇放或者不放。 用子問題定義狀態:即F[i,v]表示前i件物品放入一個容量爲v的揹包能夠得到的最大價值。則其狀態轉移方程是:
相關文章
相關標籤/搜索