Algorithm 理解调度以最小化延迟问题

Algorithm 理解调度以最小化延迟问题,algorithm,greedy,Algorithm,Greedy,我正在阅读下面的链接,以便更好地理解算法的最优性。我想知道为什么需要反转来证明最优性?我为这件事挠头已有一段时间了。感谢您的帮助。谢谢 逻辑是: 假设存在一个最佳解决方案: 1与没有引入额外延迟的最优解决方案相比,始终存在无反转版本的解决方案 2如果1是实数,那么我们可以将问题缩小到如何安排作业以最小化空闲时间 3显然,所提出的解决方案已经最小化了空闲时间,因为空闲时间为0 因此,简而言之,引入反转是为了缩小问题的范围,以尽量减少空闲时间。谢谢!这对我很有帮助:谢谢。

我正在阅读下面的链接,以便更好地理解算法的最优性。我想知道为什么需要反转来证明最优性?我为这件事挠头已有一段时间了。感谢您的帮助。谢谢

逻辑是:

假设存在一个最佳解决方案: 1与没有引入额外延迟的最优解决方案相比,始终存在无反转版本的解决方案

2如果1是实数,那么我们可以将问题缩小到如何安排作业以最小化空闲时间

3显然,所提出的解决方案已经最小化了空闲时间,因为空闲时间为0


因此,简而言之,引入反转是为了缩小问题的范围,以尽量减少空闲时间。

谢谢!这对我很有帮助:谢谢。