求解最大子序列和 算法二

int MaxSubSeque(const int A[],int N)
{
int ThisSum,MaxSum,i,j;
MaxSum=0;
for(i=0;i<N;i++)
{
ThisSum+=A[j];
if(ThisSum>MaxSum)
MaxSum=ThisSum;
}
return MaxSum

}

相对算法一，去掉了一层for循环，时间复杂度降了一个指数级别。