摘要：
##[$AcWing$ $9$. 分组背包问题](https://www.acwing.com/problem/content/description/9/) ### 一、题目描述 有 $N$ 组物品和一个容量是 $V$ 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。 每件物品的体积是 阅读全文
posted @ 2021-10-06 10:33
糖豆爸爸
阅读(478)
评论(0)
推荐(3)
摘要：
\(AcWing\) \(5\). 多重背包问题 II 一、题目描述 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 第 \(i\) 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最 阅读全文
posted @ 2021-10-06 10:10
糖豆爸爸
阅读(173)
评论(0)
推荐(2)
摘要：
##$AcWing$ $4$. 多重背包问题 I 一、题目描述 有 $N$ 种物品和一个容量是 $V$ 的背包。 第 $i$ 种物品最多有 $s_i$ 件，每件体积是 $v_i$，价值是 $w_i$。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。 输入格式 阅读全文
posted @ 2021-10-06 10:04
糖豆爸爸
阅读(126)
评论(0)
推荐(0)
摘要：
## $AcWing$ $3$. 完全背包问题 一、题目描述 有 $N$ 种物品和一个容量是 $V$ 的背包，每种物品都有无限件可用。 第 $i$ 种物品的体积是 $v_i$，价值是 $w_i$。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 阅读全文
posted @ 2021-10-06 09:39
糖豆爸爸
阅读(655)
评论(0)
推荐(0)
浙公网安备 33010602011771号