Algorithm 遇到具有等效端点的间隔时的间隔计划最大化
在间隔调度中，贪婪解决方案最大化包含最大数量“兼容间隔”的调度，包括按每个间隔的结束时间/点按升序对间隔列表进行初始排序 让我困惑的是，如果两个或更多的间隔有相同的结束时间 当执行初始排序时，是否应根据开始时间对间隔子范围进行排序Algorithm 遇到具有等效端点的间隔时的间隔计划最大化,algorithm,optimization,scheduling,intervals,maximize,Algorithm,Optimization,Scheduling,Intervals,Maximize,在间隔调度中，贪婪解决方案最大化包含最大数量“兼容间隔”的调度，包括按每个间隔的结束时间/点按升序对间隔列表进行初始排序 让我困惑的是，如果两个或更多的间隔有相同的结束时间 当执行初始排序时，是否应根据开始时间对间隔子范围进行排序 如果是这样的话，它应该是升序还是降序呢？对于基于贪婪的解决方案，这并不重要。您想要优化的只是最大化已完成的作业数。作业长度是为寻找重叠和消除而考虑的，而不是为选择而考虑的 给定同时结束的作业列表，您将只选择其中一个，因为它们都重叠。此外，选择其中任何一个都不会产生负面
如果是这样的话，它应该是升序还是降序呢？对于基于贪婪的解决方案，这并不重要。您想要优化的只是最大化已完成的作业数。作业长度是为寻找重叠和消除而考虑的，而不是为选择而考虑的 给定同时结束的作业列表，您将只选择其中一个，因为它们都重叠。此外，选择其中任何一个都不会产生负面影响 根据应用程序的不同，您可能希望选择最长作业或最短作业
希望有帮助 这没关系，基于贪婪的解决方案。您想要优化的只是最大化已完成的作业数。作业长度是为寻找重叠和消除而考虑的，而不是为选择而考虑的 给定同时结束的作业列表，您将只选择其中一个，因为它们都重叠。此外，选择其中任何一个都不会产生负面影响 根据应用程序的不同，您可能希望选择最长作业或最短作业 希望有帮助