0-1背包问题求解归纳（动态规划法，贪心算法，回溯法，分治法和分支界限法）__更新到完整

0-1背包问题是一个经典的算法问题，问题定义如下：

   有n个物品

   重量分别为W={w1, w1, w3, ..., wn}，

   价值分别为V={v1, v2, v3, ..., vn}。

   现在要将这N个物品放入允许的最大重量为w的包中，问怎样选择物品能使包中的物品总价值最大。

下面分别用动态规划法，贪心算法，回溯法，分治法和分支界限法求解

1.动态规划法