自己想了想,整理一下。 假设集合S包含了需要执行的作业,每个作业包含任务A和B,i和j是其中的2个作业,其执行时间记为ai,bi,aj和bj, 当P1开始执行ai的时候,P2需要等待t才能开始,如果P2执行的顺序与P1一样,即执行aj,bj,那么i和j作业的时间会有重叠的部分(if t<ai+aj), 如果P2的执行顺序与P1相反,是bj和aj,那么有i和j作业的时间有 1. ai+aj+bi+bj (if t<ai+aj) 2. t+bi+bj (if t>ai+aj) 对于t>ai+aj的情况,2种结果时间一样,但如果t<ai+aj的情况,第1种的时间小于第2种的,因为有重叠的部分,而第2种没有。因为剩下的集合是相同的,而P2的时间在后者中更长,所以得证。
33,007
社区成员
35,326
社区内容
加载中
试试用AI创作助手写篇文章吧