此題有直線，圓形兩種問法。 分別有最大得分最小得分解法。簡單的dp。

直線最大得分

#include <iostream>
#include <stdio.h>


using namespace std;


int main()
{
    freopen("in.txt","r",stdin);
    int n;
    cin>>n;
    int a[100],m[100][100];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=2;i<=n;i++)
    {
        a[i]=a[i]+a[i-1];
    }

     //預設初始化m[i][i]=0，可以理解為初始的每一堆不合並則得分為0
    for(int r=2;r<=n;r++)
    {
        for(int i=1;i<=n-r+1;i++)
        {
            int j=i+r-1;
            if(m[i+1][j]>m[i][j-1])    //m[i][j]表示從i到j的最大得分，因為只能相鄰合併，所以有兩種情況，m[i][i]與m[i+1][j]或m[i][j-1]與m[j][j]  
            m[i][j]=m[i+1][j]+a[j]-a[i-1];    
            else
            m[i][j]=m[i][j-1]+a[j]-a[i-1];
        }
    }
    cout<<m[1][n]<<endl;
    return 0;
}