HDU2602_01揹包問題

01揹包(ZeroOnePack):         有N件物品和一個容量爲V的揹包。( 每種物品均只有一件 ,能夠選擇放或不放) 第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入揹包可以使價值總和最大。 用子問題定義狀態:即f[i][v]表示前i件物品恰放入一個容量爲v的揹包能夠得到的最大價值。則其狀態轉移方程即是:f[i][v]=max{f[i-1][v],f[i-1][v-c[
相關文章
相關標籤/搜索