python实现列表中查找最大和的子序列

最新推荐文章于 2023-11-27 15:14:15 发布

转载最新推荐文章于 2023-11-27 15:14:15 发布 · 633 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/aisir/p/9593776.html

文章标签：

#python

本文介绍了一个用于寻找数组中最大连续子序列和的算法实现。该算法通过动态规划的方法，遍历数组一次即可高效地找到最大子序列和及其位置。

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


def test_func2(num_list):
    '''
    求数组中最大子序列的和，子序列必须连续
    '''
    length=len(num_list)
    max_value=-10000000000
    tmp=0
    p = 0
    q = 0
    t= []
    for i in range(length):
        if tmp+num_list[i]<num_list[i]:
            p = i
            q=1
        else:
            q+=1
        tmp = max(tmp + num_list[i], num_list[i])
        max_value=max(max_value, tmp)
        if tmp == max_value:
            t.append((p, (p + q)))

    print(max_value,t[-1])


if __name__ == '__main__':
    a= [5,-7,3,5,-2,4,-1]
    # a =[5,2,-8,3]
    test_func2(a)