AcWing 55. 连续子数组的最大和

AcWing 55. 连续子数组的最大和原题链接简单

作者：

mayday , 2019-03-19 16:03:36 , 所有人可见 , 阅读 1347

问题描述:连续子序列和
分析: dp
用dp[i]表示以nums[i]结尾的最大和
则dp[i]=max(0,dp[i-1])+nums[i]
同时设置max变量来记录最大值即可