poj1014--01背包二進制拆分，空間壓縮
摘要: 01背包的狀態(tài)轉(zhuǎn)移方程為：
當v
當v>=Ci時f[i,v]=Max(f[i-1,v],f[i-1,v-Ci]+Wi);(2)//當?shù)趇件物品能夠放下時，我們可以選擇放，或不放，取決于總價值的大小。
其中v為當前背包的中容量，Ci表示第i件物品的體積，Wi表示第i件物品的價值，f[i,v]表示容量為v的背包在考慮前i件物品后的最大價值。 閱讀全文
posted @
2012-08-14 16:32 小鼠標 閱讀(1573) |
評論 (0) 編輯