[理工] WEPL 與 OPST差別
如題 Weighted external path length與optimal binary size search tree 差別在哪?
我知道他們都是給一個表格 寫著各點的值
然後WEPL是求出 最小的external path的總和
而OBST求出的是整顆樹的cost最小。前者是greedy 後者為DP
但就是說不上來 他們到底差在哪...好像有關係,又沒有關係,也不知道盲點在哪。請問
有人有對他們更深的了解嗎?或者說我不知得他們兩的應用在哪
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 150.117.242.146 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579793767.A.E86.html
→
01/24 00:26,
4年前
, 1F
01/24 00:26, 1F
→
01/24 00:33,
4年前
, 2F
01/24 00:33, 2F
→
01/24 00:33,
4年前
, 3F
01/24 00:33, 3F
推
01/24 03:07,
4年前
, 4F
01/24 03:07, 4F
推
01/24 06:57,
4年前
, 5F
01/24 06:57, 5F
→
01/24 06:57,
4年前
, 6F
01/24 06:57, 6F
→
01/24 19:31,
4年前
, 7F
01/24 19:31, 7F
→
01/24 19:31,
4年前
, 8F
01/24 19:31, 8F
※ 編輯: dsa66253 (27.247.0.243 臺灣), 01/24/2020 19:32:12
推
01/24 20:39,
4年前
, 9F
01/24 20:39, 9F