求一个数组中的最大子序列和。

求一个数组中的最大子序列和。

问题描述
给定一个整数数组，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例
输入: [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

解决方案
这道题可以使用动态规划来解决。我们可以定义一个状态数组 dp，其中 dp[i] 表示以第 i 个元素结尾的连续子数组的最大和。状态转移方程为：

dp[i] = max(dp[i-1] + nums[i], nums[i])

其中 nums[i] 表示第 i 个元素的值。我们可以从左到右遍历数组，不断更新 dp[i] 的值，最终得到整个数组的最大子序列和。

下面是使用动态规划求解最大子序列和的代码实现：

def maxSubArray(nums):
    if not nums:
        return 0
    
    dp