算法：求连续子数组的最大和

一道基础算法，给定一个有正有负的数组，求出其中不限定个数的相邻相加最大和
先上图解

图解.png

用python写

def test():
    number_sum = 0;
    number_max = 0;
    for i in range(0,len(arr)):
        if number_sum < 0:
            number_sum = arr[i]
        else:
            number_sum = number_sum + arr[i]
        if number_sum > number_max:
            number_max = number_sum 
        print("max=",number_max)

这题本身蛮简单的，如果增加点要求，获取子数组的个数和位置

待更新