01背包问题

 

占据空间b[i],价格c[i]
状态转移方程
maxa[i][v]=max{maxa[i-1][v],maxa[i-1][v-b[i]]+c[i]}
解释：
策略：
不放，转换为前i-1个物品放入背包体积为v的问题
放,转换为 前i-1个物品放入背包体积为 v-b[i]的问题