作者AirComm (AirComm)
看板Grad-ProbAsk
标题[理工] 104交大资演 (38)
时间Fri Dec 27 16:14:47 2019
请问这题该怎麽看呀
https://i.imgur.com/PfVubY8.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.213.80 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1577434489.A.08E.html
1F:推 mistel: 答案是B吧 12/27 16:24
2F:推 mistel: 看你选C会不会是以为他合并用了greedy策略(会用到heap) 12/27 16:38
3F:→ mistel: ?所以选nlonk?但其实应该是直接暴力法合并? 12/27 16:38
谢谢,我看懂了
4F:→ zuchang: 这题是n/k+2n/k+……+kn/k 他合并的方法是从头到尾暴力合 12/27 16:48
※ 编辑: AirComm (180.217.213.80 台湾), 12/27/2019 23:12:23