动态规划——最大字段和

int  MaxSum(int *a,int n)
{
	int sum=0,temp=0; 
	int sta,end,cnt=0;	//cnt为最大字段的长度
	for(int i=0;i<n;i++)
	{
		if(temp<0)
		{
			temp=a[i];
			cnt=1;
		}
		else
		{
			temp +=a[i];
			cnt++;
		}
		if(temp>sum)
		{
			sum=temp;
			end=i;
			sta=i-cnt=1;
		}
	}
	cout<<sum<<" "<<sta<<" "<<end<<endl;
	return 0;
}
上一篇:记一次 .NET 某消防物联网 后台服务 内存泄漏分析


下一篇:day11---2.9