设有N堆石子排成一排,其编号为1,2,3,…,N(N<=100)。每堆石子有一定的数量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆石子的数量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同,问题是:找出一种合理的方法,使总的代价最小。输出最小代价。
第一行一个正整数N,表示石子的堆数,1
第二行N个正整数,表示每堆石子的个数,每堆个数不超过1000。
共一行,用一个正整数表示最小的合并代价。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15