貪心法 活動安排問題

【問題描述】: 設有 n n n個活動的集合 E = 1 , 2 , ⋯ , n E = {1, 2, ⋯, n} E=1,2,⋯,n，其中每個活動都要求使用同一資源(如演講會場) ，而在同一時間內只有一個活動能使用這一資源。每個活動 i i i 都有一個要求使用該資源的起始時間 s i s_i si​ 和一個結束時間 f i f_i fi​ , 且 s i < f i s_i < f

>>阅读原文<<