leetcode第53题python版最大子数组和动态规划法

class Solution:
    """
    53. 最大子数组和
    给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分
    """
    def maxSubArray(self, nums: List[int]) -> int:
        # 思路：动态规划（dynamic programming