1 int MaxSubseqSum1(int A[],int N)    //时间复杂度   T(N)=O(N*N*N) 2 { 3     int thisSum,maxSum=0; 4     for(int i=0;i<N;i++)//i 是子列的左端 5     { 6         for(int j=i;j<N;j++)// j 是子列的右端 7         { 8             thisSum=0;    //是从A[i]到A[j]的子列和 9             for(int k=0;k<=j;k++)10             {11                 thisSum+=A[k];12                 if(thisSum>maxSum)//如果得到的这个子列和更大13                 {14                     maxSum=thisSum;//则更新结果15                 }16             }17         }18     }19     return maxSum;20 }21 22 23 int MaxSubseqSum2(int A[],int N)   //时间复杂度   T(N)=O(N*N)24 {25     int thisSum,maxSum=0;26     for(int i=0;i<N;i++)//i 是子列的左端27     {28         thisSum=0;29         for(int j=i;j<N;j++)// j 是子列的右端30         {31             thisSum+=A[j];32             if(thisSum>maxSum)33             {34                 maxSum=thisSum;35             }36         }37     }38 39     return maxSum;40 }41 42 43 int MaxSubseqSum3(int A[],int N) 44 {45     //分而治之，运用递归的思想，视频中没有代码，我也就先跳过吧。。。46 }47 48 int MaxSubseqSum4(int A[],int N) //运用在线处理的思想49 {50     int thisSum,maxSum=0;51     for(int i=0;i<N;i++)52     {53         thisSum+=A[i];54         if(thisSum>maxSum)55         {56             maxSum=thisSum;57         }58         else if(thisSum<0)//若当前和小于0，那么就不可能使后面的总和增大，弃之59         {60             thisSum=0;61         }62     }63     return maxSum;64 }