0-1背包问题的解决方法总结

现在已知有w件物品,设有1<=p<=w,已知第p件物品的重量为wp,价格为vp,背包可以收纳的最大重量为max,求一个物品的序列子集,使得在背包可容纳的重量范围内,得到的物品序列子集价值最大。