任务调度问题

给定n个任务,每个任务有一个开始时间和结束时间。

系统同一时刻只能执行一个任务,如何安排才能让系统完成尽量多的任务。

首先对任务按结束时间排序。

然后用贪心算法,遍历每一个任务,如果还未超过当前任务的最晚开始时间,这执行此任务。

posted @ 2012-10-14 22:15  知识天地  阅读(441)  评论(0)    收藏  举报