貪心算法——2.4會議安排

         問題描述如上，這是一個典型的會議安排問題，會議安排的目的是在有限的時間內召開最多的會議（任何兩個會議不能同時進行）。每一個會議都有起始時間bi和結束時間ei且bi<ei，即一個會議的進行時間爲半開區間[bi，ei)，如果[bi，ei)和[bj，ej)不相交，則會議i和j相容。 貪心策略有三種選擇： 在這裏我們選擇第三種，其實就是在最短的時間裏面開最多的會，因爲不論什麼時候開，開多

>>阅读原文<<