@[樱木佐为](/space/show?uid=31010) 举个例子.4个果子.
5 5 6 7
合并5 5.
10 6 7
合并6 7.
10 13.
合并10 13.
共消耗46.
你的输出49.
并不是最小的2个合并完后一定再跟其他的合并.
每次都要取2个最小值.
用普通的插入排序应该可以过.
更高级的堆.队列效率更高.
by DPDPDPDP @ 2017-02-23 17:57:36
@ DPDPDPDP 谢谢
by Sakura_nameless @ 2017-02-25 10:26:36