算法分析與設計實踐-實驗10-相容問題

1. 問題 相容問題,解析時給出其他幾種貪心策略(如按開始時間從小到大、每個活動時間的佔用時間等),並給出這些貪心策略無法實現最優的反例。 問題描述:有n項活動申請使用同一個禮堂,每項活動有一個開始時間和一個截止時間。如果任何兩個活動不能同時舉行,問如何選擇這些活動,從而使得被安排的活動數量達到最多。 2. 解析 問題建模: 設S={1,2,…,n}爲活動的集合,si和fi分別爲活動i的開始和截止
相關文章
相關標籤/搜索