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

第30094题单选题

假设dp[i][j]表示字符串s1的前i个字符和字符串s2的前j个字符的最长公共子序列长度，s1[i-1]为s1的第i个字符，s2[j-1]为s2的第j个字符，且满足s1[i-1] != s2[j-1]。

dp[i][j] = dp[i-1][j-1] + 1

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

dp[i][j] = dp[i-1][j] + dp[i][j-1]

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

程序运行统计

暂无判题统计

知识点：

算法基础-最长公共子序列(LCS)

提交0次正确率0.00%

答案解析