简洁题意 n个产品要分别在 A、B 两个车间加工.每个作业i必须先在 A 上然后在 B 上加工,时间分别为 和。而你需要确定这n个产品的加工顺序,使得从第一个任务开始在 A 上加工到最后一个任务在 B 上加工完成的总时间尽量小。 Solution 很容易知道最优调度一定让 A 没有空闲(或者说,空闲全部在等 B 工作),B的空闲时间尽量少。 算法:(我语言不是特别优美,还是放一下 cmp 函数) bool cmp(Work_Johnson a, Work_Johnson b) { if (a.MinNum == Int_B) { if (b.MinNum == Int...