一个动态规划问题

来源：百度知道 编辑：UC知道 时间：2024/05/20 21:42:43
一个很老的动态规划问题：
有1台机器和要处理的N的任务a1-aN。每个任务aj有处理时间tj，截止时间dj，收益pj。机器一次处理一个任务且处理中不能中断。只有当任务在截止时间dj内完成才有pj收益，未完成则收益0。设计一个算法找出最大利益的规划。我想知道算法详细的工作流程，文字描述即可，当然要是有伪代码或java就更好
必须用动态规划来解，给出最优子结构的递归式就可以了

这道题是明显的贪心算法。oj上面有一道和这道类假。先按收益对每个任务进行排序。再从收益最大的进行处理。让收益最大的任务尽量能在截止时间内处理。一直贪心即可。有不懂的可以call我。我的QQ552734199