摘要：完全背包问题 题目 有 \(N\) 种物品和一个容量是 \(V\) 的背包，每种物品都有无限件可用。 第 \(i\) 种物品的体积是 \(v_i\)，价值是\(w_i\)。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 详细内容见：3. 完全背包问题 - 阅读全文

摘要：分组背包问题 问题 有\(N\)组物品和一个容量是\(V\)的背包。 每组物品有若干个，同一组内的物品最多只能选一个。 每件物品的体积是\(v_{ij}\)，价值是 \(w_{ij}\)，其中\(i\)是组号，\(j\)是组内编号。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大 阅读全文

摘要：多重背包问题 问题 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 第 \(i\) 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 详见4. 多重背包问题 I - AcWing 阅读全文