求教一个石子合并问题描述现摆一排N堆石子（N≤100）,要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,

Question

求教一个石子合并问题
描述
现摆一排 N 堆石子（N ≤ 100）,要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入堆数 N 及每堆的石子数（ ≤ 20）.选择一种合并石子的方案,使所做 N－1 次合并,得分的总和最小.

关于输入
第一行为石子堆数 N；第二行为每堆石子数,数字之间用一个空格分隔.

关于输出
最小的得分总和.

例子输入
21
17 2 9 20 9 5 2 15 14 20 19 19 1 9 8 8 9 14 9 4 8

例子输出
936

提示
求解不当,可能超时.
#include
int main()
{int i,n;
scanf("%d",&n);
int a[100];
for(i=0;i

Answer 1

#include
int main()
{
int i,n;
scanf("%d",&n);
int a[100];
for(i=0;i