【算法概论】贪心算法：最小延迟调度问题

最小延迟调度问题 Scheduling to Mnimizing Lateness

问题描述：

       假定有一单个的资源在一个时刻只能处理一个任务。现给定一组任务，其中的每个任务 i 包含一个持续时间 ti 和截止时间 di 。设计与实现一个算法，从t = 0 时刻开始任务，对这组任务给出一个最优调度方案，使其对所有任务的最大延迟最小化。

       Single resource processes one job at a time.

       Job i requires ti units of processing time and is due at time di.

       If i starts at time si it finishes at time fi = si + ti.

       Lateness: li = max{0, fi - di};

       Goals: schedule all jobs to minimize lateness L.

       例如下图?