最大子数组和 的计算

最大子数组和是指在一个数组中找到连续子数组的和的最大值。可以使用动态规划的思想来解决这个问题。

假设给定的数组为nums，我们可以定义一个动态规划数组dp，其中dp[i]表示以第i个元素结尾的子数组的最大和。递推公式如下：
dp[i] = max(dp[i-1] + nums[i], nums[i])

然后遍历整个数组，每次更新dp[i]为上述递推公式的结果，并记录所有dp[i]中的最大值，即为最大子数组和。
最终输出最大子数组和即可。

以下为示例代码：

```python
def maxSubArray(nums):
    if not nums:
        return 0
    
    dp = [nums[0]]
    max_sum = nums[0]
    
    for i in range(1, len(nums)):
        dp.append(max(dp[i-1] + nums[i], nums[i]))
        max_sum = max(max_sum, dp[i])
    
    return max_sum
```