#J3073. 快乐白嫖

快乐白嫖

题目描述

小明发现epic最近又送了不少游戏,设有n个游戏,每个游戏大小为w[i],价值为从c[i]。现在小明有一个容量为v的硬盘,问如何选取游戏,使硬盘内游戏总价值最大?(每个游戏只要安装一次)

输入格式

输入的第一行包含两个整数n, m,分别表示游戏的个数和硬盘大小。

以后n行每行两个数Wi和Vi,表示游戏的大小和价值

输出格式

1行,包含一个整数,表示最大总价值
5 5
1 1
2 2
3 3
4 4
5 11
11

提示

经典dp问题