用貪心法解決活動安排問題

一、 求解活動安排問題 1、問題描述 2、容易想到的三個策略 策略一：選擇具有最早開始時間，而且不與已安排的活動衝突的活動。 策略二：選擇具有最短使用時間，而且不與已安排的活動衝突的活動。 策略三：選擇具有最早結束時間，而且不與已安排的活動衝突的活動。 3、貪心策略 每一步總是選擇這樣一個活動來佔用資源，它能夠使得餘下的未調度的時間最大化，使得兼容的活動儘可能多。因此，將活動按結束時間遞增排序，每

>>阅读原文<<