Activity-Selection Problem(活動選擇) Back

Overview

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

Greedy Solution

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

results matching ""

    No results matching ""