close

A 講解

建一個min heap 每次從中取兩個元素出來 並推回相加後結果

另外 用"cost"變數記載花費

 

重複直至heap的大小為"1"

此時推進去的即為全部相加的和 而"cost"變數的值 即為答案

 

B 程式碼如下:

http://codepad.org/VVsoWrgP

全站熱搜
創作者介紹
創作者 codelearner 的頭像
codelearner

我的程式學習路~

codelearner 發表在 痞客邦 留言(0) 人氣()

E-mail轉寄