Algorithm 安排所有时间间隔：有趣的案例

我正在阅读Tardos和Kleinberg的算法设计。考虑下面的调度安排我所提出的所有间隔：

• 按照完成时间的非递减顺序对所有间隔进行排序（任意断开连接）

• 对于顺序中的每个间隔i
  • 如果至少有一个处理器可以处理间隔i
    • 选择可以使用最新完成时间处理i的处理器p（任意中断）

    • 将i分配给处理器p

  • 否则
    • 添加一个新处理器，并将i分配给新添加的处理器

---

这看起来像是最佳解决方案吗？我还没能想出这个算法的反例。我试图证明这一点，但我做不到。有人能想出一个反例来反驳这个算法吗？或者这看起来是最优的吗？

可能的解决方案：去科曼登记。@Xentros如果你有这本书，你能把它贴在这里吗？