其實仔細觀察其實可以輕易發現這題可以 greedy
至於要怎麼貪心呢 ? 這裡提供三種想法，只有一個是對的!

• 優先選最早開始的課程
• 優先選最早結束的課程
• 優先選時長最短的課程

正確答案 : 優先選最早結束的課程
為什麼其他兩個不行呢? 下面舉出了兩個反例 :

• 優先選最早開始的課程 :
  輸入 :
  3
  1 10
  2 5
  5 10
  如果按照最先開始的課程會選到 \((1,10)\) 這門課，總共只能上一堂課 ;
  但選 \((2,5)\) 和 \((5,10)\) 可以上兩堂課
• 優先選時常最短的課程 : 輸入 :
  3
  1 5
  4 6
  5 10
  如果先選時長較短的會先選到 \((4,6)\) 這門課，總共只能上一堂課 ;
  但選 \((1,5)\) 和 \((5,10)\) 可以上兩堂課
• 至於為什麼先選最早結束的可行就留給讀者自己去想了!!!