用动态规划求两个序列 A 和 B 的最长公共子序列长度,若 dp[i][j] 表示 A 前 i 个元素与 B 前 j 个元素的 LCS 长度。当 A[i] == B[j] 时,正确的状态转移是( )。
- 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]