【发布时间】：2017-08-21 23:30:14
【问题描述】：
在区间调度中，最大化包含最大数量“合规区间”的调度的贪婪解 em> 最初涉及按每个间隔的结束时间/点按升序对间隔列表进行排序。
让我感到困惑的是，两个或多个间隔是否具有相同的结束时间。
在执行初始排序时，是否应该将间隔子范围的排序基于开始时间？
如果是，应该是升序还是降序？
【问题讨论】：
标签： algorithm optimization scheduling intervals maximize
【发布时间】：2017-08-21 23:30:14
【问题描述】：
没关系，使用基于贪婪的解决方案。您要优化的只是最大化完成的作业数。作业长度被考虑用于寻找重叠和消除，而不是用于选择。
给定在同一时间结束的工作列表，您最终只会选择其中之一，因为它们都重叠。此外，选择其中任何一个都没有负面影响。
根据申请，您可能需要选择最长的工作或最短的工作。
希望对你有帮助！
【讨论】：