【劍指offer】切金條

題目  思路         貪心策略是：把數組變成小根堆，每次都取堆中最小的，把這兩個數的和再加到堆裏。重複這樣處理的過程，直到最後堆中只剩下1個數爲止。java         舉個例子，一、二、六、四、三、七、一、8要組成小根堆：數組 1）拿出2個1，將2個1結合，產生2，把2放回小根堆。此時小根堆含有二、六、四、三、七、八、2less 2）拿出2個2，將2個2結合，產生4，把4放回小根堆。

>>阅读原文<<