用动态规划求两个序列 $s_1$ 和 $s_2$ 的最长公共子序列长度，若 dp[i][j] 表示 $s_1$ 前 i 个元素与 $s_2$ 前 j 个 元素的 LCS 长度。当 $s_1[i-1] = s_2[j-1]$ 时，正确的状态转移是（ ）。

nz787894 单选题 共 个子题
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]

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧