[理工] 资结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