算法说明: 动态规划法,采用公式如下: d p [ i ] = { d p [ i − 1 ] + n u m s [ i ] , d p [ i − 1 ] > 0 n u m s [ i ] , d p [ i − 1 ] ⩽ 0 dp[i] = \left\{ {\begin{matrix} {dp[i-1]+nums[i] , dp[i-1]>0} \\ {nums[i] , dp[i-1] \leqslant 0} \\ \end{matrix} } \right. dp[i]={
dp[i−1]+nums[i],dp[i−1]>0nums[i],dp[i−1]⩽0 此处不再详述具体过程。