摘要：
##[$AcWing$ $734$. 能量石](https://www.acwing.com/problem/content/description/736/) ### 一、题目描述 岩石怪物 **杜达** 生活在魔法森林中，他在午餐时收集了 $N$ 块能量石准备开吃。 由于他的嘴很小，所以一次只能 阅读全文
posted @ 2021-12-24 16:54
糖豆爸爸
阅读(345)
评论(0)
推荐(0)
摘要：
##$AcWing$ $12$. 背包问题求具体方案 一、题目描述 有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。 第 $i$ 件物品的体积是 $v_i$，价值是 $w_i$。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 字典序最小的方案 阅读全文
posted @ 2021-12-24 14:55
糖豆爸爸
阅读(240)
评论(0)
推荐(0)
摘要：
##[$AcWing$ $11$. 背包问题求方案数](https://www.acwing.com/problem/content/11/) ### 一、题目描述 有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。 第 $i$ 件物品的体积是 $v_i$，价值是 $w_i$。 阅读全文
posted @ 2021-12-24 14:18
糖豆爸爸
阅读(401)
评论(0)
推荐(0)
浙公网安备 33010602011771号