任务描述
本关任务:计算寻宝人所能带走的宝物的最大价值。
一个寻宝人在沙漠中发现一处神秘的宝藏,宝藏中共有n个宝物(n不超过20),每个宝物的重量不同,价值也不同,宝物i的重量是wi,其价值为vi。
寻宝人所能拿走的宝物的总重量为m(m不超过50)。请帮助寻宝人写一个程序,计算寻宝人能够获得的最大总价值。
编程要求
在右侧编辑器中有一个函数MaxValue,它有四个参数values,weights,n,m。
values和weights分别存放了n件宝物的价值和重量,m为寻宝人所能携带的最大重量。
请在这个函数中补充代码,计算并输出寻宝人所能获得的最大总价值。
输入数据由评测系统读取,并传递给MaxValue函数。具体见测试说明。
测试说明
平台会对你编写的代码进行测试:
测试输入:
3 10
3 4
4 5
5 6
预期输出:
11
每组输入有多行,第一行有两个数n和m,分别为宝石数量和寻宝人载重。下面有n行数据,每一行有两个数,分别是宝石重量和宝石价值。
开始你的任务吧,祝你成功!
#include