貪心算法——2.4會議安排

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