【算法】【Python】最大子序和的3种算法

一、直接计算所有子序并进行比较

def MaxSum(n):
    '''
    最蠢的办法，计算所有子序和。进行比较，最后输出最大值
    :param n:
    :return:
    '''
    AllSum = [] #用来存储子序和
    for i in range(len(n)):
        Sum = 0
        for j in range(i,len(n)):   #计算正序的所有子序列可能性
            Sum += n[j]
            AllSum.append(Sum)  #存入计算的子序和

    for g in range(len(n))[::-1]:   #计算倒序的所有子序列可能性
        Sumback = 0
        for h in range(g,len(n)