题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1021
题目大意：

for(int Len=2;Len<=n;Len++)//枚举区间长度
    {
        for(int L=1;L<=n-Len+1;L++)//枚举区间起点
        {
            int R=L+Len-1;//区间终点
            dp[L][R]=100000000;
            for(int k=L;k<R;k++)//枚举分割点
            {
                dp[L][R]=min(dp[L][R], dp[L][k]+dp[k+1][R]+s[L][R]);
            }
        }
    }

#include<bits/stdc++.h>
using namespace std;

int a[105];
int s[105][105];
int dp[105][105];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    memset(s, 0, sizeof(s));
    memset(dp, 0, sizeof(s));
    for(int i=1;i<=n;i++)
    {
        for(int j=i;j<=n;j++)
        {
            s[i][j]=s[i][j-1]+a[j];
        }
    }

    for(int Len=2;Len<=n;Len++)
    {
        for(int L=1;L<=n-Len+1;L++)
        {
            int R=L+Len-1;
            dp[L][R]=100000000;
            for(int k=L;k<R;k++)
            {
                dp[L][R]=min(dp[L][R], dp[L][k]+dp[k+1][R]+s[L][R]);
            }
        }
    }
    cout<<dp[1][n]<<endl;

    return 0;
}