摘要： 占据空间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]的问题 阅读全文