背包问题

01背包问题

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

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

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

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