题目说的是完全背包一个物品可以选无限次),但是样例给出的答案是 1515

下面是题目样例:

输入数据 1

12 4
2 3
3 4
4 5
5 6

输出数据 1

15

我们可以选 66 个物品 11(重量 22,价值 33 的那个),然后总重量是 1212,总价值是 1818

但是题目给出的样例显然不对,而且我交了一发完全背包01 背包都不对。

所以是这个题目有问题吗?

2 条评论

  • @ 2026-6-8 23:38:20

    题面修正了一下

    • @ 2026-6-8 22:32:54

      题面样例有问题,已修正。是完全背包

      • 1

      信息

      ID
      497
      时间
      ms
      内存
      MiB
      难度
      3
      标签
      递交数
      17
      已通过
      7
      上传者