算法分析與設計做業10：貪心算法——相容問題

1.問題 有n項活動申請使用同一個禮堂,每項活動有一個開始時間和一個截止時間。若是任何兩個活動不能同時舉行，問如何選擇這些活動，從而使得被安排的活動數量達到最多。python 2.解析 將輸入的一組開始與截至時間按結束時間升序排列： 依次遍歷每一個活動，根據已選擇的最後一個活動的結束時間和遍歷到的活動的開始時間來判斷是否將該活動選擇。 步驟： 已選擇數組Y={} 第1個活動，結束時間最先，直接選擇

>>阅读原文<<