01背包问题(动态规划DP)

01 背包问题是一种典型的Dynamic Programming。

问题描述：

给定一组物品，其中每种物品都有自己的重量和价格，在限定的总重量内，如何选择才能使物品的总价格最高？

一个例子：

现有5个商品，质量W(weight)=[2,2,6,5,4]；价值V(value)=[3,6,5,4,6]，现考虑