活動安排問題

活動安排問題可以做如下表述： 一組活動需要使用同一資源，每個活動都有一個【si,fi】對，用來表示活動的開始時間和結束時間。稱一組活動是相容的是指他們的活動區間不相交。給定n個活動，我們需要找出使得相容活動儘可能多的安排方式。 算法描述如下: 該問題可以用貪心算法來解決。具體思路如下：首先，我們需要將這些活動按照結束時間從小到大排序。然後每次選出一個活動，他的開始時間要大於上一個選擇的活動的結束時

>>阅读原文<<