int MaxPartialSum(const int a[],int N)
{
int i,thisSum,MaxSum;
thisSum=MaxSum=0;
for(i=0;i<N;i++)
{
thisSum+=a[i];
if(thisSum>MaxSum)
MaxSum=thisSum;
if(thisSum<0)
thisSum=0;
}
return MaxSum;
}
以时间复杂度O(n)计算最大子序列和
最新推荐文章于 2023-01-11 18:00:49 发布