Activity-Selection Problem(活動選擇) Back

Overview

• 給定一系列活動的開始時間和結束時間, 求出如何安排活動, 才能盡可能地安排最多的活動.

Greedy Solution

• 每次我們都選擇剩下最快完成的事件
• 上面情況的最優解: 1, 4, 8, 11