01背包大背包问题
先让我们看一个普通的01背包。题目N个项目,编号为1,2,…,N。对于每个i(1≤i≤N),项i的权重为wi,值为vi。芋头已经决定从N件物品中挑选一些,并放在背包中。背包的容量为W,这意味着所取物品的重量之和必须最多为W。找到芋头带回家的物品价值的最大可能和。约束输入中的所有值都是整数。1≤N≤1001≤W≤10^51≤wi≤W1≤vi≤10^9输入输入来自标准输入,格式如下:NWw1 v1w2 v2:wN vN输出打印芋头带回家的物品的最大可能值之和。样例输入【样例
原创
2021-01-30 19:32:13 ·
514 阅读 ·
0 评论