【动态规划】【RQ198】可怜的波特

本文介绍了一个基于动态规划的家务任务选择算法,通过合理安排时间紧迫的家务任务,实现重要程度的最大化。输入包括总时间和任务数及各任务的时间与重要度,输出为最优任务组合的重要性总和。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

哈里波特在姨夫家遭受非人待遇,他被迫做很多事。有一次,姨夫有给了他一大堆家务。哈里知道每件做完家务的时间,重要程度,还 知道总时间与任务总数,他必须尽量合理的安排使他在规定时间内完成的重要程度最大。

输入格式

第一行,t,m(t,m<=10000)表示哈里波特的时间和姨夫要他做的家务数。
接下来m行,每行2个值表示该任务所须的时间与重要度(均小于5000)。

输出格式

一行di表示完成的任务重要数总和。

样例输入

样例输出

三维状态图像

 


WATER

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值