最大和子数组

本文主要是介绍最大和子数组，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1、任务要求

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

2、思路详解

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

3、python代码

#求最大字数组和，并打印该字数组
arr = [1,-10,2,-1,3,-4]
max = 0
lst = []
def fun(arr):global maxglobal lstsum = 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 = sumsum =0
                lst.append(i)lst.append(j+1)else:sum = 0
    return arr[lst[-2]:lst[-1]]
if __name__=="__main__":print(fun(arr))

这篇关于最大和子数组的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---