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

原创

于 2021-06-30 18:57:32 发布 · 925 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python #数据结构 #leetcode

本文介绍了三种解决最大子序和问题的算法：直接计算、分而治之和在线处理。直接计算在大数据量下效率较低，分而治之算法满足大部分限制条件，而在线处理算法在效率和实时性上表现优秀。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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