这道题测试点太水，提交记录有人开大小1000的都过了。 思路 状态定义：dp[j] = 以 b[j] 结尾的最长公共子序列长度。 状态转移：a[i] = b[j] 时： dp[j] = 之前最大的公共子序列长度 + 1（当前元素） 一维优化的核心是：用 dp[j] 替代 dp[i-1][j]（上一轮的结果），而 dp[i][j-1] 可以通过遍历过程中记录的最大值（即now）来表示。 代码：