微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如何在存储背包中找到最小总数

如何解决如何在存储背包中找到最小总数

如何在存储中找到 min 认为它是相同的背包,但我想不出来

示例

输入 4 3//4number of item 3 查询次数

10 2 //10 是值 2 是权重
8 1
5 2
7 1

1
2
4

输出
7
5
15

我认为示例输出 5 变为 重量 2 不是重量 1+1 所以得到结果 5 而不是 15

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。