CSDN|每日一练筛选宝物
Posted 海轰Pro
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CSDN|每日一练筛选宝物相关的知识,希望对你有一定的参考价值。
目录
运行结果
题目描述
已知存在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个宝物其各自的重量和价值。
</
以上是关于CSDN|每日一练筛选宝物的主要内容,如果未能解决你的问题,请参考以下文章