CSDN｜每日一练筛选宝物

Posted 2022-12-16 海轰Pro

目录

• 运行结果
• 题目描述
• 输入描述：
• 输出描述：
• 示例
• 代码
• 结语

运行结果

题目描述

已知存在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个宝物其各自的重量和价值。

</