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