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

作者：戚续博

来源：计算机产品与流通, 2018, (05): 260.

• 0-1背包
• 价值最大
• 物品全装
• 物品不装

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

• 单位
  河南大学