最大和子数组

1、任务要求

     给你一个数组，里面的元素为正整数、负整数、零，请你输出这个数组的一段，我们成为最大和子数组，子数组满足它的所有元素之和是原数组中最大的。即原数组中不存在另一个子数组，满足元素之和大于最大子数组元素之和。

2、思路详解

     把这个给定数组的所有子数组全部求出来，然后找出最大和的子数组，这时候再输出这段子数组即可。

3、python代码

#求最大字数组和，并打印该字数组
arr = [1,-10,2,-1,3,-4]
max = 0
lst = []
def fun(arr):
    global max
    global lst
    sum = 0
    n = len(arr)
    for i in range(n):
        for j in range(i,n):
            for k in range(i,j+1):
                sum = sum + arr[k]
            if sum>max:
                max = sum
                sum =0
                lst.append(i)
                lst.append(j+1)
            else:
                sum = 0
    return arr[lst[-2]:lst[-1]]
if __name__=="__main__":
    print(fun(arr))