[python] 最大连续子序数之和

问题：连续子序列最大和
给定一个数字序列[A1A2A3…An]，求i,j(1<=i<=j<=n)使得Ai…Aj和最大，
输出这个最大和(连续大子序列最大和)
例如：
输入： L=[-2 ,6, -1, 5, 4, -7, 2, 3]
输入： 14

code（动态规划）:

def maxsum(nums):
    if len(nums) == 1:
        return nums[0]
    dp = res = nums[0]

    for i in range(1,len(nums)):
        dp = max(nums[i],dp + nums[i])
        res = max(dp,res)
    return res