【剑指offer】切金条

题目  思路         贪心策略是：把数组变成小根堆，每次都取堆中最小的，把这两个数的和再加到堆里。重复这样处理的过程，直到最后堆中只剩下1个数为止。java         举个例子，一、二、六、四、三、七、一、8要组成小根堆：数组 1）拿出2个1，将2个1结合，产生2，把2放回小根堆。此时小根堆含有二、六、四、三、七、八、2less 2）拿出2个2，将2个2结合，产生4，把4放回小根堆。

>>阅读原文<<