寻找最佳时间表

Question

我正在阅读一本算法教科书，而且我遇到了另一个问题，我坚持不懈。我正在寻找一些帮助解决它，如果有人能提供一些类似的，已经存在的问题，我可以参考类似的步骤，那就太好了。

这是问题所在：

Answer 1

首先尝试将一些（最佳/可行）时间表转换为满足条件（a）的一个（最佳/可行）时间表。在你开始的时间表中，总会有至少两个工作，他们的截止日期顺序相反，即后期工作有最早的截止日期。想想如果你在日程安排中交换这两个职位的地方会发生什么。