貪心算法 -- 最小延遲調度

轉自：https://blog.csdn.net/bqw18744018044/article/details/80285414 總結：   首先，證明貪心的時候交換論證是萬能的！其次，這一點如果要滿足，也就是，如果你要用交換論證法，那麼首先要保證交換逆序後，對其他的沒有影響！如果有影響，那就只能像【POJ - 3253】Fence Repair 這道題一樣，用優先隊列去解決了。 1. 單區間調度

>>阅读原文<<