0-1背包问题是一个经典的算法问题，问题定义如下：
有n个物品
重量分别为W={w1, w1, w3, ..., wn}，
价值分别为V={v1, v2, v3, ..., vn}。
现在要将这N个物品放入允许的最大重量为w的包中，问怎样选择物品能使包中的物品总价值最大。
下面分别用动态规划法，贪心算法，回溯法，分治法和分支界限法求解
1.动态规划法
0-1背包问题是一个经典的算法问题，问题定义如下：
有n个物品
重量分别为W={w1, w1, w3, ..., wn}，
价值分别为V={v1, v2, v3, ..., vn}。
现在要将这N个物品放入允许的最大重量为w的包中，问怎样选择物品能使包中的物品总价值最大。
下面分别用动态规划法，贪心算法，回溯法，分治法和分支界限法求解
1.动态规划法