算法分析與設計-第10次作業-貪心算法-相容問題

1、問題 2、解析 定義結構體-活動：id號，開始時間，截止時間 使用堆排序對活動的截止時間進行排序 設置集合將相容的活動加進集合中相容的條件是， 前一個選進的活動的截至時間<新的準備加進集合的活動的開始時間（貪心策略） 給出輸入案例： n=10//10個活動 1 1 4//活動的id,開始時間，截止時間 2 3 5 3 2 6 4 5 7 5 4 9 6 5 9 7 6 10 8 8 11 9

>>阅读原文<<