作者silence0925 (书山压力大)
看板Grad-ProbAsk
标题[理工] 资结444 试题6
时间Fri Oct 5 18:09:39 2018
https://i.imgur.com/TUyG34t.jpg
https://i.imgur.com/p8hCu03.jpg
如图 想问第一题为什麽A选项不能
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.137.26.126
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1538734182.A.962.html
※ 编辑: silence0925 (114.137.26.126), 10/05/2018 18:29:57
1F：推 magic83v: huffman的merge是采greedy 10/05 18:50
2F：→ magic83v: 希望成本最低的话 用dp纪录每个组合应该不算有效的解决 10/05 18:51
3F：→ magic83v: ？ 10/05 18:51
4F：→ RBYRBYRBY: 是因为比较排序最好就nlogn不能再好，所以用dp也不会 10/05 19:02
5F：→ RBYRBYRBY: 更快？ 10/05 19:02
6F：推 skyHuan: 还是因为资料量很大都external了，还用DP没有空间给他换 10/05 19:07
7F：→ skyHuan: 时间 10/05 19:07