def max_child(arr): max = 0 x = 0 y = 0 n = len(arr) for i in range(0,n): for j in range(i,n): arr_sum = 0 for k in range(i,j+1): arr_sum = arr_sum + arr[k] # print(i,j,arr_sum) if arr_sum > max : max = arr_sum x = i y = j print("最大子数组的起始-结束下标", x, y) return max## 测试用例arr1 = [1,2,3,4,5]arr2 = [4,1,3,5,2]arr3 = [7,6,2,6,4]print("最大子数组的和：", max_child(arr1))print("最大子数组的和：", max_child(arr2))print("最大子数组的和：", max_child(arr3))运行结果如下：C:\Users\Administrator\AppData\Local\Programs\Python\Python37-32\python.exe D:/pycharm/程序源/最大子数组之和123.py最大子数组的起始-结束下标 0 4最大子数组的和： 15最大子数组的起始-结束下标 0 4最大子数组的和： 15最大子数组的起始-结束下标 0 4最大子数组的和： 25Process finished with exit code 0
来源：https://www.cnblogs.com/cuiao/p/11690077.html