本文共 488 字，大约阅读时间需要 1 分钟。

这是一个挺简单问题，但是由于最近考试有点频繁，加上很久以前写过这个题目，所以就来复习下，感觉以前学的东西都忘的差不多了，有点慌啊。感觉这一段时间需要复习下了。不复习要歇逼了。。。

言归正传，求最大子序列问题：有很多种方法，这里就说一下时间复杂度最简单的算法，此算法只需要遍历一遍就可以，所以时间复杂度为O（n）。

定两个变量ThisSum和Max，This初始化为0，Max等于数组中的第一个元素（避免数组中全为负数的情况），与数组中的元素相加，在加的过程中

(1）如果ThisSum>Max的话，Max=ThisSum;

（2）如果ThisSum<0,ThisSum=0;

然后输出Max。

代码为：

#include 
   
    #include 
    
     #include 
     
      #include 
      
       using namespace std;int k;int a[100005];int main(){    int Max=0,ThSum=0;    scanf("%d",&k);    for (int i=0;i
      
     
    
   

转载地址：http://ijaen.baihongyu.com/