该博客介绍了一种使用C++解决01背包问题的动态规划方法。问题涉及选择不超过特定总质量的宝物以最大化价值。博客提供了问题描述、输入输出规格、示例、解题思路及代码实现，并鼓励读者互动交流。
运行结果
题目描述
已知存在n个宝物，每个宝物都有自己的质量m和价值v，在考虑选择宝物时只能选择总质量小于等于M的方案，请问在最优方案下选择宝物，能获取到最大价值V是多少？ （请选择C、C++、Java、Javascript、python中的任意一种语言进行作答。选择其他编程语言作答可能影响笔试成绩，感谢配合）
输入描述：
第一行输入宝物的数量n(1<n<100)和可选择宝物的总质量M(0<=M<=1000)。 以下n行每行输入两个数m和v（1<m<100, 1<v<100），表示这n个宝物其各自的重量和价值。
输出描述：
输出最优方案下能获取的最大价值V。
说明：
v代表每个宝物自己的价值
m代表每个宝物的质量
V代表最大价值
M代表总质量
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
