求最大子数组的简便方法。

给定一个数组 例：a=[1,-3,4,5,-9,2,-4,5]

求其最大子数组，1）暴力法 2）分治思想 3）动态规划 等 

以下为时间复杂度 O（n）的另一种算法：

      

b=[1,-3,4,5,-9,2,-4,5]
max=-2*221
cur=0
for i in range(len(b)):
      cur=cur+b[i]
      if cur <0:
            cur=0
      if max<cur:
            max=cur
print(max)

 

结果为 ：9