13.活動選擇問題

1.問題解釋 假定有n個活動要求只能在同一間教室裏面舉辦，要求怎麼安排才能使給定的任務數內做最多的活動。 輸入：按每個活動完成時間排序（升序），開始時間數組S，完成時間數組F 輸出：表示最大活動數的數組{X1,X2,...Xn},其中Xi=0（沒選擇）或者1（選擇） 2.貪心選擇 如上圖所示，一開始先由排序結果確定第一個要做的活動，然後遍歷剩下的活動，如果發現有下一個活動的舉辦時間發生在現有活動結

>>阅读原文<<