[理工] 資結444 試題6 silence0925 PTT批踢踢實業坊

[理工] 資結444 試題6

作者: silence0925 (小文青) 2018-10-05 18:09:39

https://i.imgur.com/TUyG34t.jpg
https://i.imgur.com/p8hCu03.jpg
如圖想問第一題為什麼A選項不能

作者: magic83v (R7) 2018-10-05 18:50:00

huffman的merge是採greedy希望成本最低的話用dp紀錄每個組合應該不算有效的解決？

作者: RBYRBYRBY (啊白) 2018-10-05 19:02:00

是因為比較排序最好就nlogn不能再好，所以用dp也不會更快？

作者: skyHuan (Huan) 2018-10-05 19:07:00

還是因為資料量很大都external了，還用DP沒有空間給他換時間

繼續閱讀

[理工] 線代特徵空間為不變子空間kcilao110779 [理工] 作業系統raysun011081 [理工] 離散邏輯 a0953781935 [理工] 計組張凡上 P246 41題QoGIVoQ [理工] 資結7-71（sorting)!Aa841018 [理工] 複變留數shirley10631 [理工] 張凡下冊141-99交大tataTangQQ [理工] 離散 Huffman algo 筆記befdawn 張凡計結389頁練習paralyzation [理工] 廣義特徵向量davii1i1

Contact Us: admin [ a t ] ucptt.com