← 查看本卷题目GESP C++ 7级2026年9月单选题 第11题 · 2 分用动态规划求两个序列 s1s_1s1 和 s2s_2s2 的最长公共子序列长度，若 dp[i][j] 表示 s1s_1s1 前 iii 个元素与 s2s_2s2 前 jjj 个元素的 LCS 长度。当 s1[i−1]=s2[j−1]s_1[i-1]=s_2[j-1]s1[i−1]=s2[j−1] 时，正确的状态转移是（ ）。 填写答案Adp[i][j] = dp[i - 1][j - 1] + 1Bdp[i][j] = max(dp[i - 1][j], dp[i][j - 1])Cdp[i][j] = dp[i - 1][j] + 1Ddp[i][j] = dp[i][j - 1]提交答案详细解析这题不会 ← 上一题 第 38 / 324 题← → 键切题 下一题 →
用动态规划求两个序列 s1s_1s1 和 s2s_2s2 的最长公共子序列长度，若 dp[i][j] 表示 s1s_1s1 前 iii 个元素与 s2s_2s2 前 jjj 个元素的 LCS 长度。当 s1[i−1]=s2[j−1]s_1[i-1]=s_2[j-1]s1[i−1]=s2[j−1] 时，正确的状态转移是（ ）。 填写答案Adp[i][j] = dp[i - 1][j - 1] + 1Bdp[i][j] = max(dp[i - 1][j], dp[i][j - 1])Cdp[i][j] = dp[i - 1][j] + 1Ddp[i][j] = dp[i][j - 1]提交答案详细解析这题不会
