这是一道关于计算合并石子最小得分的算法问题。给定一定数量的石子堆，每次可以合并相邻的两堆，合并后的新堆得分等于原两堆石子数之和。目标是找到合并成一堆的最小得分。例如，对于输入样本，最小得分为239。
题目描述
有一排石子，共n 堆。现要将石子有次序地合并成一堆。
规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。
试设计一个算法，计算出将n堆石子合并成一堆的最小得分。
输入
第一行为一个正整数N（2<=N<=100);
以下N行，每行一个正整数，小于10000，分别表示第I堆石子的个数（1<=I<=N）。
输出
一个正整数，即最小得分。
样例输入
7
13
7
8
16
21
4
18
样例输出
239
#include<cstdio>
#include<cstring>
int min(int a,int b){
return a>b?b:a;
}
int f[101][
最低0.47元/天 解锁文章
302
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
