给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
经典动态规划
class Solution: def maxSubArray(self, nums: List[int]) -> int: #动态规划 #dp[i] = max(dp[i-1] + a[i],dp[i-1]) n = len(nums) dp = [0] * n dp[0] = nums[0] res = nums[0] for i in range(1, n): dp[i] = max(dp[i-1] + nums[i], nums[i]) res = max(dp[i], res) return res