摘要： 混合背包 问题描述： 有n种物品，每件物品的重量为w[i]，价值为v[i]。现有一个容量为C的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中有些物品只能取一次，有些物品可以取有限多次，有些物品可以取无限次。 问题分析： 这题其实就是0/1背包、完全背包、多重背包三种问题混合起来。 对 阅读全文