最大m子段和.txt

来自「acm 做题和编程时常用的一些算法」· 文本 代码 · 共 24 行

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<=m;i++)
	{
		b[i]=b[i-1]+a[i];
		c[i-1]=b[i];
		int max=b[i];
		for(int j=i+1;j<i+n-m;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<b[j])  max=b[j];
		}
		c[i+n-m]=max;
	}
	int sum=0;
	for(int j=m;j<=n;j++)
		if(sum<b[j])  sum=b[j];
		return sum;

}