附上題目：
在一個圓形操場的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
/*
Name: Stone Problem
Copyleft: www.graptor.com
Author: Bill Hsu
Date: 27-04-08 15:15
*/
#include <iostream>
#include <string>
#include <fstream>
#define MAX 100
#define MAXint 1000
using namespace std;
int i,j;//循環(huán)用的
ifstream in("in.txt");
ofstream out ("out.txt");
int f[MAX][MAX];//f[i][j]表示從i起取j堆的最大值
int sum[MAX][MAX];//sum[i][j]表示從i起取j堆的和
int num[MAX];
int main()
{
int n;
in >>n;
for(i=1;i<=n;i++)
{
in >>num[i];
sum[i][1]=num[i];
f[i][1]=0;
}//end for
for (j=2;j<=n;++j)
{
cout <<endl<<j<<endl<<endl;
for(i=1;i<=n;++i)
{
cout <<(sum[i][j]=num[i]+sum[i%n+1][j-1])<<endl;
}//end for i
}//end for j
int k,x,t;
for (j=2;j<=n;j++)
{
for(i=1;i<=n;i++)
{
f[i][j]=MAXint;
t=sum[i][j];
for(k=1;k<=j-1;k++)
{
x=(i+k-1)%n+1;
if(f[i][k]+f[x][j-k]+t<f[i][j])
f[i][j]=f[i][k]+f[x][j-k]+t;
}//end for k
cout <<f[i][j]<<endl;
}//end for i
}//end for j
int tmp=f[1][n];
for(j=1;j<=n;++j)
{
if (f[j][n]<tmp)
tmp=f[j][n];
}//end for
cout <<tmp<<endl;
system("pause");
return 0;
}//end main