任务调度问题

时间:2023-01-15 20:04:39

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

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

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

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