条件dp[i] < dp[j] + 1是关键。 可以这样理解,更新后得到的最大的dp[i]不应该再次被修改。 理论上,dp[i]的最大值就是不超过dp[j]+1。
点赞

相关推荐

牛客网
牛客企业服务