任务调度问题

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

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

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

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

原文地址:https://www.cnblogs.com/mfryf/p/2723458.html