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