在最长公共子序列（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]。

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

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

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析