最小代价子母树

题目描述

设有一排数,共n(n<=1000),例如:22,14,7,13,26,15,11。任意两个数可以进行归并,归并的代价为该两个数的和,经过不断归并,最后归为一堆,而全部归并代价的和称为总代价,给出一种归并算法,使代价总和最小。
例如三个数,12,7 ,8,归并的过程有2种。如下图:
这里写图片描述
由此可见,第二种归并的方法总代价为最小。

输入

第一行N,第二行N个数

输出

一个数,最小归并值

]]>