0-1背包问题（动态规划，含可运行代码）

一、0-1背包问题的数学模型

1、U={u1,u2,...,un}是一个准备放入容量为C的背包中的n项物品的集合。

2、对于1≤j≤n,令wj和vj分别为第j项物品的体积和价值，这里C，wj,vj和j都是正整数。

3、要找出一个子集合SU，使得最大。

4、约束条件是：。

二、0-1背包问题求解方法

一）穷举法

     不推荐使用此法解决背包问题，算法复杂度为O()。

二）动态规划法

1、动态规划法求解思路

（1）先导出一个递归公式

         V[i,j]:从前i项{u1,u2,...,ui}中取出来的装入体积为j的背包的物品的最大价值。

         这里