算法：01背包问题，思路讲解及Java代码

问题描述

有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入具有最大总价值的物品？

表格举例：

物品编号（i）	重量（V）	价值（W）
1	2	3
2	3	4
3	4	5
4	5	8
5	9	10

现在我们给定背包的容量 C = 20；求解，能装入的最大总价值是多少呢？

思路：

对于该问题，先代入一种思路：对于一个物品，只有两种选择，拿或者不拿；
不拿又分为两种状况：
（1）拿不下了，也就是，包的剩余容量 < 该物品的重量；
（2）不想拿，也就是，拿了之后的结果 < 不拿的结果；

现在我们将上述思路整理成公式：
B(k,w)，表示当我经过k个物品，背包容量还剩w时，装入的总价值；（注意：这里是经过k个，而不是装入k个）
也就是包括了经