用动态规划求两个序列 s1 和 s2 的最长公共子序列长度，若 dp[i][j] 表示 s1 前 i 个元素与 s2 前 j 个元素的 LCS 长度。当 s1[i - 1] = s2[j - 1] 时，正确的状态转移是（ ）。
- A. dp[i][j] = dp[i - 1][j - 1] + 1
- B. dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
- C. dp[i][j] = dp[i - 1][j] + 1
- D. dp[i][j] = dp[i][j - 1]
正确答案：A