【经典算法题】最大子序和

【经典算法题】最大子序和
Leetcode 0053 最大子序和

题目描述：Leetcode 0053 最大子序和

分析

本题的考点：动态规划、分治。
动态规划
考虑状态表示f[i]：表示以nums[i]结尾的最大的连续子数组和。 考虑状态转移：

f

[

i

]

=

m

a

【经典算法题】最大子序和最先出现在Python成神之路。