题解 | #连续子数组的最大和#
连续子数组的最大和
https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484
2022.0816算法第28题连续子数组的最大和
连续子数组和组合需要两层循环，分别确定起点和终点
如果是子序列的话，可能性就多了
动态规划求解，
1、状态矩阵dp
记录每个子数组结束位置的最大和。
vector<int> dp(array.size());2、初始状态
dp[0]=array[0];3、状态转移方程
dp[i]=max(array[i]+dp[i-1],array[i]);记录dp矩阵中的最大值即可。
if(maxSum<dp[i]) maxSum=dp[i];
