在最长公共子序列(LCS)的动态规划求解方法中,当两个字符串当前遍历的字符不相等时,以下哪个状态转移方程是正确的?
假设dp[i][j]表示字符串s1的前i个字符和字符串s2的前j个字符的最长公共子序列长度,s1[i-1]为s1的第i个字符,s2[j-1]为s2的第j个字符,且满足s1[i-1] != s2[j-1]。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析