python-和最大子序列

解题思路:

遍历数组中的所有数，时刻更新前i个数的最大子序列和。

注意事项:

参考代码:

from cmath import inf  
  
def f(n):  
    A = [int(i) for i in input().strip().split()]  
    max_num = -inf  
  
    now = 0  
    for item in A:  
        now = now + item  
        if now > max_num:  
            max_num = now  
        if now < 0:     #如果now已经小于0，就要舍去之前的数，将now置零
            now = 0  
    print(max_num)  
      
if __name__ == '__main__':  
    n = int(input())  
    f(n)