请问一下Johnson法则证明(蒟蒻看的懂版)

P1248 加工生产调度

~~提高篇资料发一下~~
by zxz0114 @ 2019-08-05 19:24:00


~~网上都是~~,我给粘过来,等等
by fashoint @ 2019-08-05 19:25:11


[证明](https://blog.csdn.net/liufeng_king/article/details/8678316)
by fashoint @ 2019-08-05 19:28:09


T(i,j)的第一个等式还可以看懂,第二个就不会推了
by fashoint @ 2019-08-05 19:29:27


![](https://img-my.csdn.net/uploads/201303/15/1363335888_3082.jpg)
by fashoint @ 2019-08-05 19:29:51


@[fashoint](/user/121642) [这篇博客](https://www.cnblogs.com/fashpoint/p/11309412.html)讲的很好,主要在于 $\max$ 的应用
by answerend42 @ 2020-03-21 02:14:30


|