摘要： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得在总重量不超过背包的容量C的前提下装入背包中物品的总价值最大； 阅读全文