活動選擇問題 | 貪心

調度共享資源的多個活動，目標是選出一個最大的互相兼容的活動集合。算法 有一個n個活動的集合 S = {a1, a2, ..., an}，每一個活動都有一個開始時間si、結束時間fi。時間段不相互重疊的活動是互相兼容的，選出一個最大的兼容活動子集。數組 1、算法思路 記爲ak結束後開始的任務集合，且顯然有以下定理：spa 定理1：考慮任意非空子問題，令是中結束時間最先的活動，則在的某個最大兼容活動子

>>阅读原文<<