求一串数的最大子段和是一个经典问题，解决这个问题存在O(N^3),O(N^2),O(NlogN),O(N)算法。
 
  
把O(N)的算法记录如下：
 
  
  1. int maxSubSum(const vector<int>&a) 
  2. { 
  3.     int maxsum=0; 
  4.     int thissum=0; 
  5.     for(unsigned int j=0;j<a.size();j++) 
  6.     { 
  7.         thissum+=a[j]; 
  8.         if (thissum>maxsum) 
  9.         { 
  10.             maxsum=thissum; 
  11.         }else if (thissum<0) 
  12.         { 
  13.             thissum=0; 
  14.         } 
  15.     } 
  16.     return maxsum; 
  17. } 
这是解决此问题的完美算法。 其中思想也极为简单，即遇到数先加，如果当前和大于之前的最大值，就修改最大值，如果加上之后当前值小于了0，那么当前值为0。