前提说明，因为我比较菜，关于理论性的证明大部分是搬来其他大佬的，相应地方有注明。
我自己写的部分换颜色来便于区分。我自己写
阅读背景：
【流水调度问题】【邻项交换对比】【Johnson法则】洛谷P1080国王游戏/P1248加工生产调度/P2123皇后游戏/P1541爬山
来源：互联网
分享到：
