0-1背包问题思路

问题

有一个背包，容量为C（capacity）。现在有n中不同的物品，编号为0...n-1，其中每一件物品的重量为w(i)，价值为v(i)，向这个背包中盛放哪些物品，使得在不超过背包容量的基础上，物品的总价值最大。

递归解法：

用F(n,C)考虑将n个物品放进容量为C的背包，使得价值最大。（该题有两个约束，容量为C，n个物品中放入哪些价值最大，故有两个状态，n和C）。

其中表示不将i商品放入；表示将i的物品放入。