01背包问题
有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
01是指每个物品选0或1个。
选或不选体现在,剩下重量选后边的。前边的没选所以才能剩下重量。
子问题:容量为1-V的背包装哪些能使价值总和最大。