0-1背包问题是一个经典的算法问题，问题定义如下：
有n个物品
重量分别为W={w1, w1, w3, …, wn}，
价值分别为V={v1, v2, v3, …, vn}。
现在要将这N个物品放入允许的最大重量为w的包中，问怎样选择物品能使包中的物品总价值最大。
下面分别用动态规划法，贪心算法，回溯法，分治法和分支界限法求解
1.动态规划法
0-1背包问题求解归纳（动态规划法，贪心算法，回溯法，分治法和分支界限法）__更新到完整
原文作者：分支限界法
原文地址: https://blog.csdn.net/pro_to_life/article/details/6549438
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://blog.csdn.net/pro_to_life/article/details/6549438
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
