A - Game of Sum UVA - 10891区间DP

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;


int t[101];
int v[101][101];
int d[101][101];
int s[101];
int solve(int a,int b)
{   
    int mi=0;//wrong 原因：错误使用外部变量
    if(v[a][b])  return  d[a][b];
        v[a][b]=1;
    for(int k=a;k<=b;k++)
    {
          mi=min(solve(a,k),mi);//求a~k区间最小连续子序列
          mi=min(solve(k+1,b),mi);//求a~k，k+1~b区间最小连续子序列
    }
    return d[a][b]=(s[b]-s[a-1]-mi);//存储a~b区间最大连续子序列


}


int main()
{
    int n;


    while(scanf("%d",&n)&&n)
    {
        memset(v,0,sizeof(v));
        memset(t,0,sizeof(t));
        memset(d,0,sizeof(d));
        for(int i=1;i<=n;i++)
        {
            cin>>t[i];
             s[i]=s[i-1]+t[i];//s[i]代表（0~i)个数的和
        }
        int dd=solve(1,n);
        cout<<dd*2-s[n]<<endl;
    }
}