[理工] 資結444 試題6

[silence0925 (書山壓力大)]

https://i.imgur.com/TUyG34t.jpg

https://i.imgur.com/p8hCu03.jpg

如圖 想問第一題為什麼A選項不能




--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.26.126
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1538734182.A.962.html
※ 編輯: silence0925 (114.137.26.126), 10/05/2018 18:29:57
推 magic83v: huffman的merge是採greedy
→ magic83v: 希望成本最低的話 用dp紀錄每個組合應該不算有效的解決
→ magic83v: ？
→ RBYRBYRBY: 是因為比較排序最好就nlogn不能再好，所以用dp也不會
→ RBYRBYRBY: 更快？
推 skyHuan: 還是因為資料量很大都external了，還用DP沒有空間給他換
→ skyHuan: 時間