[理工] 104交大资演 (38)

楼主: AirComm (AirComm)   2019-12-27 16:14:47
请问这题该怎么看呀
https://i.imgur.com/PfVubY8.jpg
作者: mistel (Mistel)   2019-12-27 16:24:00
答案是B吧看你选C会不会是以为他合并用了greedy策略(会用到heap)?所以选nlonk?但其实应该是直接暴力法合并?
作者: zuchang (chang)   2019-12-27 16:48:00
这题是n/k+2n/k+……+kn/k 他合并的方法是从头到尾暴力合

Links booklink

Contact Us: admin [ a t ] ucptt.com