贪心算法 -- 最小延迟调度

转自：https://blog.csdn.net/bqw18744018044/article/details/80285414 总结：   首先，证明贪心的时候交换论证是万能的！其次，这一点如果要满足，也就是，如果你要用交换论证法，那么首先要保证交换逆序后，对其他的没有影响！如果有影响，那就只能像【POJ - 3253】Fence Repair 这道题一样，用优先队列去解决了。 1. 单区间调度

>>阅读原文<<