**1.状态表示:f[i][j]:表示合并第i堆到第j堆的最少花费。
2.状态转移:f[i][j]=f[i][k]+f[k+1][j]+sum[j]-sum[i-1];
答案:f[1][n];**
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int sum[305];
int f[305][305];
int main()
{
int n;
int num;
cin>>n;
memset(f,0x3f,sizeof f);
for (int i = 1; i <= n; i ++ )
{
cin>>num;
sum[i]=sum[i-1]+num;
f[i][i]=0;
}
/*状态计算的阶段是先计算出长度为len的区间的花费,
再有这样的小区间,合并成大区间;
*/
for(int len=2;len<=n;len++)
for(int i=1;i+len-1<=n;i++)
{
int j=i+len-1;
for(int k=i;k<j;k++)
{
f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+sum[j]-sum[i-1]);
}
}
cout<<f[1][n];
return 0;
}```