[理工] 資結444 試題6

看板Grad-ProbAsk作者 (書山壓力大)時間7年前 (2018/10/05 18:09), 7年前編輯推噓2(2推 0噓 5→)
留言7則, 3人參與, 7年前最新討論串1/1
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
推
10/05 18:50, 7年前 , 1F
huffman的merge是採greedy
10/05 18:50, 1F
→
10/05 18:51, 7年前 , 2F
希望成本最低的話 用dp紀錄每個組合應該不算有效的解決
10/05 18:51, 2F
→
10/05 18:51, 7年前 , 3F
？
10/05 18:51, 3F
→
10/05 19:02, 7年前 , 4F
是因為比較排序最好就nlogn不能再好，所以用dp也不會
10/05 19:02, 4F
→
10/05 19:02, 7年前 , 5F
更快？
10/05 19:02, 5F
推
10/05 19:07, 7年前 , 6F
還是因為資料量很大都external了，還用DP沒有空間給他換
10/05 19:07, 6F
→
10/05 19:07, 7年前 , 7F
時間
10/05 19:07, 7F
‣ 更多 silence0925 的文章
文章代碼(AID): #1RjpXcbY (Grad-ProbAsk)