这个不是动态规划吧,这感觉都不是dp数组,里面只是再不断累加,每次判断前面的是否为负数,如果是负数就舍弃。这个数组里面存档只是每次的累加结果,并不是第i个数之前的连续子数组最大和。比如例子里面到-5的时候,按照算法,dp[8]就是13,而不是18,最后的结果也是ret保存了中间的最大值罢了
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务