题目说的是完全背包(一个物品可以选无限次),但是样例给出的答案是 151515。
下面是题目样例:
12 4 2 3 3 4 4 5 5 6
15
我们可以选 666 个物品 111(重量 222,价值 333 的那个),然后总重量是 121212,总价值是 181818。
但是题目给出的样例显然不对,而且我交了一发完全背包和 01 背包都不对。
所以是这个题目有问题吗?
题面修正了一下
题面样例有问题,已修正。是完全背包
zengjianbo LV 8
使用您的 Hydro 通用账户