石子合并 任意两堆合并

石子合并(一)web 描述 有N堆石子排成一排,每堆石子有必定的数量。现要将N堆石子并成为一堆。合并的过程当中任意两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,通过N-1次合并后成为一堆。求出总的代价最小值。算法 输入 测试数据第一行有一个整数n,表示有n堆石子。 接下来的一行有n(0< n <200)个数,分别表示这n堆石子的数目,用空格隔开svg 输出 输出总代价的最小值,占单独的一行
相关文章
相关标签/搜索