algorithm - 寻找最佳时间表

Question

我正在阅读一本算法教科书，但遇到了另一个我被困住的问题。我正在寻求一些帮助来解决它，如果有人可以提供一些类似的、已经存在的问题，我可以参考这些问题来遵循类似的步骤，那就太好了。

这就是问题：

Answer 1

首先尝试将一些（最佳/可行）计划转换为满足标准（a）的（也是最佳/可行）计划。在您开始的计划中，总会有至少两个工作的截止日期以相反的顺序排列，即后面的工作具有最早的截止日期。想想如果你在日程表中交换这两个工作的位置会发生什么。