解释一下楼主算法的意思:dp[i]的含义是"以第i个元素为右边界的连续子序列所能取到的最大值",它是在右边界确定的情况下、所有可能的左边界中取的最大的情况。我们最后在所有dp[i]中选最大的,其实是在选右边界,以确定最终的连续子序列的范围
点赞

相关推荐

牛客网
牛客企业服务