1007 Maximum Subsequence Sum (25分)

最新推荐文章于 2021-09-07 16:38:41 发布

原创最新推荐文章于 2021-09-07 16:38:41 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

本文深入探讨了一种用于寻找数组中最大子序列和的算法实现。通过具体代码示例，详细解释了如何处理全负数序列及一般情况下的最大子序列和计算，输出最大和值及其对应序列的首尾元素。

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

num = int(input())
number = [int(x) for x in input().split()]
flag = True
if len([x for x in number if x >= 0]) == 0:
    flag = False
    print(0, number[0], number[-1])
sums = -1 #有可能第一个数是0
temp, tempLeft, index, right, left = 0, 0, 0, 0, 0
if flag == True:
    while(index != len(number)):
        temp = temp + number[index]
        index += 1
        if temp < 0:
            temp = 0
            tempLeft = index
        elif temp > sums:
            sums = temp
            left = tempLeft
            right = index - 1
    print(sums, number[left], number[right])

求最大子序列：当全为负数，输出和为0，列表的首尾；其他情况，输出最大和值，和序列的首尾。