#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;int f1[300][300],f2[300][300];//数组二倍 f1 . f2int s[300];int w[300];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&w[i]),s[i]=s[i-1]+w[i]; for(int i=n+1;i<=2*n;i++)//2*n! s[i]=s[i-1]+w[i-n]; memset(f1,127/3,sizeof(f1));// /3防止爆掉int for(int i=1;i<=2*n;i++) f1[i][i]=0,f2[i][i]=0; for(int p=1;p<=n-1;p++) for(int i=1;i<=2*n;i++)//2*n! { int j=i+p; for(int k=i;k<=j-1;k++)//从i开始。 f1[i][j]=min(f1[i][j],f1[i][k]+f1[k+1][j]+s[j]-s[i-1]), f2[i][j]=max(f2[i][j],f2[i][k]+f2[k+1][j]+s[j]-s[i-1]); } int minn=1e9,maxn=-1e9; for(int i=1;i<=n;i++) { if(minn>f1[i][i+n-1]) minn=f1[i][i+n-1]; if(maxn
          
         
        
       
      
     

注意：初始化！

（数组不要开小，要用二倍的！）