如题：
思路：
最优调度应该是：
1. 使M1上的加工是无间断的。即M1上的加工时间是所有ai之和，但M2上不一定是bi之和。M2应该空闲多
2. 使作业在两台机器上的加工次序是完全相同的。
然后
没有思路
那就上b站大学，搜素
参考
https://www.bilibili.com/video/BV1aS4y1M7Gy?t=545.9
然后记笔记
然后每个作业里面，对比a，b耗时取出耗时小的，重新写表
再进行，以耗时少到多的排序
最优作业排序
a设备从左写，b设备从右写
（0，3），（0,2,1,3), (0,2,4,5,1,3)
所以为什么这样排序
个人认为是up主使用了Johnson法则，但是是省略版本
红色部分表示 a的耗时小于b耗时 表示N1
蓝色则相反， 表示N2
N1作业 接 N2作业
按照 Johnson算法 N1非递减排序 接 N2非递增排序
b[i-1] > a[i] 需要等待
反之，不需要等待
代码：