最大子段和
连续的,不能跳跃,求连续的子段和最大的情况。
解法一:首先是穷举法,穷举所有的连续子段并求和,找最大,时间复杂度N3
# 穷举法
def max_sub_arr_sum(arr):
max = 0
for i in range(len(arr)):
for j in range(len(arr)):
sum = 0
for k in range(i, j+1):
sum += arr[k]
if max < sum: