Code Vs 1048 石子归并

/*
石子合并； 给出n颗石子，把相邻的石子合并在一起，最后变成一堆的最小费用。
很明显，石子最后都会变成一堆，即区间[i,j]由[i,k] &&　[k+1.j]。
区间大的由区间小的而来，所以区间长度为阶段，我们需要枚举起点和结束点。
动态转移方程：令f[i][j]表示以i为起点，j为结束点的最小费用，得：
f[i][j]=min(f[i][k]+f[k+1][j]+t[i][j], f[i][j]) 
伪代码：
     for L : 1->n;
	   for i : 1->n-L+1;
	   {
	       j=i+L-1;
		   for k=1 -> j-1;
		   f[i][j]=min(f[i][k]+f[k+1][j]+t[i][j], f[i][j])
	   }
*/
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
const int M=105;
int t[M];
int f[M][M];
int n;
int get_f(int i, int j)
{
	int sum=0;
	for (int k=i; k<=j; k++)
	sum+=t[k];
	return sum;
}
void solve()
{
	for (int L=1; L<=n; L++)
	{
		for (int i=1; i<=n-L+1; i++)
		{
			int j=i+L-1;
			int ij=get_f(i,j);
			for (int k=i; k<=j-1; k++)
			f[i][j]=min(f[i][j], f[i][k]+f[k+1][j]+ij);
		}
	}
	printf("%d",f[1][n]);
}
void init()
{
	memset(f, 127, sizeof(f));
	f[0][0]=0;
	scanf("%d", &n);
	for (int i=1; i<=n; i++) scanf("%d", &t[i]);
	for (int i=1; i<=n; i++) f[i][i]=0;
}
int main()
{
	init();
	solve();
	return 0;
}