背包问题(Knapsack problem)

Knapsack problem

【问题描述】给定一组物品,每个物品都有确定的价数量、价格和重量,在限定的总重量内,如何选择,使物品的总价最高?

【问题子类】

  1. 0-1背包问题:限定的物品只能选0或1个
  2. 有界背包问题:每样物品有确定的数量限制
  3. 无界背包问题:不限定每样物品的数量

参考:http://zh.wikipedia.org/wiki/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98