给定一个整数数组，找出其中连续子数组的最大和。

答题要点

可以使用动态规划的思路，按照以下框架答题：先明确问题的状态定义，再找出状态转移方程，最后根据方程编写代码。关键要点如下：1. 状态定义：定义一个数组 dp，其中 dp[i] 表示以第 i 个元素结尾的连续子数组的最大和。2. 状态转移方程：dp[i] = max(dp[i - 1] + nums[i], nums[i])，即要么将当前元素加入前一个连续子数组，要么以当前元素作为新的子数组的开始。3. 初始化：dp[0] = nums[0]，因为以第一个元素结尾的连续子数组的最大和就是该元素本身。4. 遍历数组：从第二个元素开始遍历数组，根据状态转移方程更新 dp 数组。5. 找出最大值：遍历 dp 数组，找出其中的最大值。示例思路：“首先定义 dp 数组，初始化 dp[0] 为数组的第一个元素。然后从第二个元素开始遍历，根据状态转移方程更新 dp 数组。最后遍历 dp 数组，找出最大值即为连续子数组的最大和。”