int数组，有正有负，找到最大连续子数组的和（动态规划）

回答思路

1. 明确状态定义：dp[i]表示以第i个元素结尾的最大子数组和
2. 正确推导状态转移方程：dp[i]=max(nums[i], dp[i-1]+nums[i])
3. 说明如何用滚动变量优化空间复杂度至O(1)
4. 能处理数组全为负数的情况并给出正确结果