题目在这:https://leetcode-cn.com/problems/maximum-subarray/
法一:
思路分析:
直接两层暴力循环找最大的子序和,只能用于理解题目,leetcode上超时了…
nums = [-10086]
res = nums[0]
for i in range(len(nums)):
temp = 0
for j in range(i,len(nums)):
temp += nums[j]
if temp > res:
res = temp
print(res)
法二:
思路分析:
这道题明显使用动态规划法求解最大子序和问题。
顶不住了 睡个午觉 过会继续写。