动态规划（背包问题）

0-1背包问题

（个人的一些见解，语言不是很通顺，或许还有哪里有错误，欢迎指正，谢谢！！）

每个物品只有一个，对于每个物品而言只有两种选择，选择或者不选择，选择即为1，不选择即为0。不能将物品进行分割。

假设有四个珠宝，价值（v）与重量（w）分别如下

	1	2	3	4
V	2	4	3	7
W	2	3	5	5

假设背包总容量为10，现在要从在上述的珠宝中选择性装入背包中，要求物品的重量不超过背包的容量，并且最后放在背包中的物品价值最大。

假设xi为第i个珠宝，wi表示第i个珠宝的重量

 因为最开始不可选物品，或者背包暂时的容量为为0，所以背包内没有物品࿰