![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcWing
Thexin.
不愿付诸行动,却又想登峰造极。
展开
-
AcWing:3.完全背包问题
有NN种物品和一个容量是VV的背包,每种物品都有无限件可用。 第ii种物品的体积是vivi,价值是wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别表示物品种数和背包容积。 接下来有NN行,每行两个整数vi,wivi,wi,用空格隔开,分别表示第ii种物...原创 2019-11-07 13:16:37 · 210 阅读 · 0 评论 -
AcWing--2.01背包问题
有NN件物品和一个容量是VV的背包。每件物品只能使用一次。 第ii件物品的体积是vivi,价值是wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别表示物品数量和背包容积。 接下来有NN行,每行两个整数vi,wivi,wi,用空格隔开,分别表示第ii件物品...原创 2019-11-07 11:38:56 · 284 阅读 · 0 评论