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

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

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

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

posted on 2012-10-14 22:15  知识天地  阅读(427)  评论(0编辑  收藏  举报