请口述 LeetCode 最大子数组和问题的解法，并说明状态转移方程及其含义。

Question

Accepted Answer

考察点：考察动态规划建模能力与对状态转移方程的理解。回答思路：明确问题定义与动态规划思路 正确描述状态转移方程及其边界条件 说明如何用滚动变量优化空间复杂度 能解释状态转移方程中每个部分的意义

考察说明