最大m子段和模板

最大m子段和模板
int max(int *a,int m,int n)//a为初始数据 m为段数  n为数据长度，数据从下标1开始
{
int *c;
int *p;
int max1, i, j;
c=new int[n+1];
p=new int[n+1];
for(i=0; i<n+1; i++)
p[i]=0;
c[0]=0;
for(i=1; i<=m; ++i)
{
max1=INT_MIN;
for(j = i; j <= n; ++j)
{
c[j] = max(p[j - 1], c[j - 1]) + a[j];
p[j - 1] = max1;
max1 = max(c[j], max1);
}
p[j-1]=max1;
}
delete []p;
delete []c;
return max1;
}