标签： algorithm greedy
间隔分区是区间调度问题的变体。此问题要求我们安排所有作业并找到执行作业的最少机器数。
最流行的解决方案之一是使用贪心算法。贪心算法首先按照开始时间对所有作业进行排序，然后逐个开始调度作业。
然而，这种贪婪算法的缺点是时间表非常紧张，当作业出现延迟时，下一个工作可能会面临冲突，需要重新安排。
问题是：是否存在可以处理延迟间隔分区的算法，并且重新安排费用昂贵且应该避免？
我尝试过搜索，但我只能找到无法处理延迟的贪心算法。