合并数字

描述： 给出n个数，如今要将这n个数合并成一个数，每次只能选择两个数a,b合并，每次合并须要消耗a+b的能量，输出将这n个数合并成一个数后消耗的最小能量。java 算法： 贪心算法：显然每次选择当前的最小的两个数进行合并的答案是最优的，故用一个优先队列，大根堆，每次选堆顶的两个元素进行合并，而后再扔进堆里便可，时间复杂度O(nlogn)O(nlogn)。算法 代码实现（JAVA）:   publi

>>阅读原文<<