摘要：
C++ 分组背包问题 /* * 分组背包问题 * * 问题描述: * 有 N 组物品和一个容量是 V 的背包。 * 每组物品有若干个，同一组内的物品最多只能选一个。 * 每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。 * 求解将哪些物品装入背包，可使物品总体积不超过背包 阅读全文
摘要：
c++ 多重背包问题 /* * 多重背包问题 * 问题描述: * 有 N 种物品和一个容量是 V 的背包。 * 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。(这样的话和 01 背包和完全背包都不一样) * 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 阅读全文
摘要：
C++ 完全背包问题 /* * 完全背包问题 * 问题描述: * 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 * 第 i 种物品的体积是 vi，价值是 wi。 * 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 * 输出最大价值。 * * 数据范围: 阅读全文