[理工] 104交大資演 （38）

作者AirComm (AirComm)

看板Grad-ProbAsk

標題[理工] 104交大資演（38）

時間Fri Dec 27 16:14:47 2019

-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.213.80 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577434489.A.08E.html

推 mistel: 答案是B吧 12/27 16:24

推 mistel: 看你選C會不會是以為他合併用了greedy策略（會用到heap） 12/27 16:38

→ mistel: ？所以選nlonk？但其實應該是直接暴力法合併？ 12/27 16:38

謝謝，我看懂了

→ zuchang: 這題是n/k+2n/k+……+kn/k 他合併的方法是從頭到尾暴力合 12/27 16:48

※ 編輯: AirComm (180.217.213.80 臺灣), 12/27/2019 23:12:23