A 講解
建一個min heap 每次從中取兩個元素出來 並推回相加後結果
另外 用"cost"變數記載花費
重複直至heap的大小為"1"
此時推進去的即為全部相加的和 而"cost"變數的值 即為答案
B 程式碼如下:
- Jul 02 Tue 2013 20:41
-
[ UVa ] 10954 Add All
請先 登入 以發表留言。