論貪心策略的選擇 —— 對區間調度問題的再思考

論貪心策略的選擇 —— 對區間調度問題的再思考 算法設計C4.1中引入了無權區間調度問題，這一問題的貪心策略爲按照任務結束時間排序。 這一策略是如何得到的呢？教科書給出的方法是先想出若干可以進行排序的維度，然後通過舉反例的方式去進行驗證，最後刪去錯誤的，留下正確的貪心策略。然而，這樣的思考方式在面對實際問題的時候實際上很容易出錯。其一，可能壓根想不到正確的貪心策略（開始的策略集合中就沒有正確策略）

>>阅读原文<<