力扣题解

这道题典型的用动态规划去解决。 方法一 方法一是用一个一维的数组 dp[i] 去存储结果，dp[i] 的含义是“以第i个元素结尾的子数组的元素之和最大值”，其中i的值为0~n-1，n是nums数组的大