AcWing
关注
分享
扫一扫
Thexin.
不愿付诸行动，却又想登峰造极。
展开
-
AcWing：3.完全背包问题
有NN种物品和一个容量是VV的背包，每种物品都有无限件可用。 第ii种物品的体积是vivi，价值是wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品种数和背包容积。 接下来有NN行，每行两个整数vi,wivi,wi，用空格隔开，分别表示第ii种物...原创 2019-11-07 13:16:37 · 245 阅读 · 0 评论 -
AcWing--2.01背包问题
有NN件物品和一个容量是VV的背包。每件物品只能使用一次。 第ii件物品的体积是vivi，价值是wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品数量和背包容积。 接下来有NN行，每行两个整数vi,wivi,wi，用空格隔开，分别表示第ii件物品...原创 2019-11-07 11:38:56 · 337 阅读 · 0 评论