作者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/m.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