比赛积分 | ||||||
| ||||||
Description | ||||||
好玩的寒假训练赛开始了,每场比赛中都会有若干个题目,当然这些题目的难易程度是不同的,现在假设每个题目都有一定的分数,做出每个题也需要花费一定的时间,由于各位童鞋的努力学习,这些题目给出足够的时间,大家都是能够写出来滴。。。。但是比赛是有时间限制的,所以就看各位的时间安排是否合理,以便使本场比赛积分最高。。
| ||||||
Input | ||||||
输入的第一行有两个整数T(1 <= T <= 1000)和M(1 <= M <= 100),用一个空格隔开,T代表比赛的总时间,M代表比赛的题目数目。接下来M行每行包含两个整数v,w(1 <= v,w<= 100)的整数,分别代表做出每道题目所需的时间和这个题目的分值。
| ||||||
Output | ||||||
输出包括一行,这一行只包含一个整数,表示在规定的时间内,可以得到的最大分值 | ||||||
Sample Input | ||||||
70 3 71 100 69 1 1 2 | ||||||
Sample Output | ||||||
3 | ||||||
Source | ||||||
2014 Winter Holiday Contest 1 | ||||||
Author | ||||||
cyh@hrbust
很基础的一个01背包问题,T为总容量,M为物品个数,v,w分别为每个物品的价值和体积,问能获得的最大价值,直接上代码~
|
Hust oj 1992 比赛积分(01背包)
最新推荐文章于 2020-03-04 21:43:51 发布