#214. 再探石子合并
再探石子合并
题目描述
若干石堆排成一行,每次只能合并相邻两堆,费用为新堆的石子数。求合为一堆的最小总费用。
输入格式
多组数据,每组先输入 n≤50000,再输入 n 个石堆大小;n=0 结束。
输出格式
每组输出最小总费用。
样例输入
1
100
3
3 4 3
4
1 1 1 1
0
样例输出
0
17
8
题意整理;原题与输入输出格式对照。
若干石堆排成一行,每次只能合并相邻两堆,费用为新堆的石子数。求合为一堆的最小总费用。
多组数据,每组先输入 n≤50000,再输入 n 个石堆大小;n=0 结束。
每组输出最小总费用。
1
100
3
3 4 3
4
1 1 1 1
0
0
17
8
题意整理;原题与输入输出格式对照。