相关代码 |
|
int maxsum(int m) { int al; //al=al-1; int b[al+1],c[al+1]; b[0]=0,c[0]=0; for(int i=1;i { b[i]=b[i-1]+a[i]; c[i-1]=b[i]; int max=b[i]; for(int j=i+1;j { b[j]=b[j-1]>c[j-1]?b[j-1]+a[j]:c[j-1]+a[j]; c[j-1]=max; if(max } c[i+n-m]=max; } int sum=0; for(int j=m;j if(sum return sum; }
相关资源 |
|