力扣(leetcode) 53. 最大子序和 (暴力枚举法) 动态规划法

题目在这:https://leetcode-cn.com/problems/maximum-subarray/

法一:

思路分析:
直接两层暴力循环找最大的子序和，只能用于理解题目，leetcode上超时了…

nums = [-10086]
res = nums[0]
for i in range(len(nums)):temp = 0for j in range(i,len(nums)):temp += nums[j]if temp > res:res = temp
print(res)

法二:

思路分析:
这道题明显使用动态规划法求解最大子序和问题。
顶不住了 睡个午觉 过会继续写。

时隔一年更新了，这道题从最大子序和变成了最大子数组和，一个有序一个无序。

题解传送门：点我