[理工] greedy 舉反例
先貼題目
下面第二題
https://i.imgur.com/cqVuaTe.png
題目是 select activity
要我們舉例子證明如果是先選overlap少的
會產生出不是最佳解的答案
(正解是選先結束的)
我嘗試找重疊“事件數”少的先選
但找不到反例可以證明這個方法是錯的
感謝大大們
-----
Sent from JPTT on my Sony G3426.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.42.222 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1588833237.A.05F.html
※ 編輯: tank123zzz (39.10.42.222 臺灣), 05/07/2020 14:34:38
※ 編輯: tank123zzz (39.10.42.222 臺灣), 05/07/2020 14:35:45
※ 編輯: tank123zzz (39.10.42.222 臺灣), 05/07/2020 15:19:06
→
05/07 19:05,
4年前
, 1F
05/07 19:05, 1F
→
05/07 19:05,
4年前
, 2F
05/07 19:05, 2F
→
05/07 19:06,
4年前
, 3F
05/07 19:06, 3F
→
05/08 13:40,
4年前
, 4F
05/08 13:40, 4F
→
05/08 13:41,
4年前
, 5F
05/08 13:41, 5F
→
05/08 13:42,
4年前
, 6F
05/08 13:42, 6F
→
05/08 13:42,
4年前
, 7F
05/08 13:42, 7F