在最长公共子序列(LCS)的动态规划求解方法中,当两个字符串当前遍历的字符不相等时,以下哪个状态转移方程是正确的?

rk308355 单选题 共 个子题

假设dp[i][j]表示字符串s1的前i个字符和字符串s2的前j个字符的最长公共子序列长度,s1[i-1]为s1的第i个字符,s2[j-1]为s2的第j个字符,且满足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] + dp[i][j-1]

D

dp[i][j] = min(dp[i-1][j], dp[i][j-1])

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