算法之最大子序列求和

暮然回首，参加工作毅然有数个年头了。一直从事软件研发方面的工作。

一步步走来，却发现不知道路该往哪走。沉思良久，决定近期内研习算法。

算法之最大子序列求和:

 

public static int maxSeq(int[] ins){

 

int maxSum=0,tmpSum=0;

 

for(int i=0; i<ins.length; i++){
  

   tmpSum+=a[i];

   if(tmpSum>maxSum)

     maxSum = tmpSum;

   else if(tmpSum<0)

     tempSum =0;

}

return maxSum;

}

 

当然此问题也可通过分治的思维，递归的来求解，但个人觉得以上方法，从时间复杂度来说，应该是线性时间。算是最优解中的一个吧。