‹ 上一题 下一题 ›

g7-02576. GESP-7级-2026-09-单选-第11题 未做

用动态规划求两个序列 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]
未选择
输入
输出

            
答案