menu ZJOJ
account_circle 请登录
home
首页
 book
题目
 apps
分类
 play_circle_outline
状态
 assessment
竞赛
 assignment
作业
 equalizer
排名
assignment_ind
登录
 person_add
注册
1281: 快乐白嫖
时间限制：1.000s
内存限制：128MB
提交 通过: 8 提交: 38 统计

题目描述

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

输入格式

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

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

输出格式

1行，包含一个整数，表示最大总价值

样例输入 content_copy 

5 5
1 1
2 2
3 3
4 4
5 11

样例输出 content_copy 

11

提示/说明

经典dp问题

分类

提交