题目描述
哈里波特在姨夫家遭受非人待遇,他被迫做很多事。有一次,姨夫有给了他一大堆家务。哈里知道每件做完家务的时间,重要程度,还 知道总时间与任务总数,他必须尽量合理的安排使他在规定时间内完成的重要程度最大。
输入格式
第一行,t,m(t,m<=10000)表示哈里波特的时间和姨夫要他做的家务数。
接下来m行,每行2个值表示该任务所须的时间与重要度(均小于5000)。
输出格式
一行di表示完成的任务重要数总和。
样例输入
样例输出
三维状态图像
WATER
游泳中的水波光影,创造出独特的动态美 #生活乐趣# #运动乐趣# #运动美学#
最新推荐文章于 2021-12-01 20:53:10 发布
liveas 于 2010-04-24 21:45:00 发布
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
哈里波特在姨夫家遭受非人待遇,他被迫做很多事。有一次,姨夫有给了他一大堆家务。哈里知道每件做完家务的时间,重要程度,还 知道总时间与任务总数,他必须尽量合理的安排使他在规定时间内完成的重要程度最大。
第一行,t,m(t,m<=10000)表示哈里波特的时间和姨夫要他做的家务数。
接下来m行,每行2个值表示该任务所须的时间与重要度(均小于5000)。
一行di表示完成的任务重要数总和。
三维状态图像
WATER
网址:【动态规划】【RQ198】可怜的波特 https://www.yuejiaxmz.com/news/view/471322