求解最大连续子序列和

给定一个整数数组 nums ，找到一个具有最大和的连续子序列（子序列中最少包含一个元素），返回其最大和。

输入：nums = [-2,1,-3,4,-1,2,1,-5]

输出：6

说明：在数组 nums 中，连续子序列 [4, -1, 2, 1] 的和是所有连续子序列中最大的，故连续子序列的和最大为 6 

令状态dp[i]表示以A[i]为末尾的连续序列的最大和。

分情况讨论：
    ①序列只有一个元素，即本身
    ②有多个元素，最大和则为dp[i-1]+nums[i]

序列-2,1,-3,4,-1,2,1,-5，下标分别记为0,1,2,3,4,5,6,7那么
dp[0]=-2;
dp[1]=1；
dp[2]=1+(-3)=-2;
dp[3]=4;
dp[4]=4-1=3;

dp[5]=3+2=5;
dp[6]=5+1=6;
dp[7]=6-5=2;
要求的结果就是dp数组中的最大值

所以有如下动态转移方程：

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

上述方程代表以第 i 个元素为结尾的连续序列的最大和等于：以第 i-1 个元素为结尾的连续序列的最大和加上第 i 个元素值和第 i 个元素值的最大值。

这个式子只和i与i之前的元素有关，且边界为dp[0]=A[0],由此从小到大枚举i,即可得到整个dp数组。接着遍历整个dp数组找到最