背包问题

01背包问题

有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。

01是指每个物品选0或1个。

选或不选体现在,剩下重量选后边的。前边的没选所以才能剩下重量。

子问题:容量为1-V的背包装哪些能使价值总和最大。

posted @ 2018-12-06 13:51  芹菜叶子  阅读(102)  评论(0编辑  收藏  举报