合併數字

描述： 給出n個數，如今要將這n個數合併成一個數，每次只能選擇兩個數a,b合併，每次合併須要消耗a+b的能量，輸出將這n個數合併成一個數後消耗的最小能量。java 算法： 貪心算法：顯然每次選擇當前的最小的兩個數進行合併的答案是最優的，故用一個優先隊列，大根堆，每次選堆頂的兩個元素進行合併，而後再扔進堆裏便可，時間複雜度O(nlogn)O(nlogn)。算法 代碼實現（JAVA）:   publi

>>阅读原文<<