石子合并最大最小值(区间dp)

一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分

 

#include
#include
#include
using namespace std;
int a[1515];
int dp[105][105];
int sum[105];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            sum[i]=sum[i-1]+a[i];//从1~i可得分;
        }
        memset(dp,0x3f3f3f3f,sizeof(dp));
        for(int i=1;i<=n;i++)dp[i][i]=0;//初始化
        for(int d=1;d