关于最长公共子序列的动态规划求解，下列说法正确的是？

tp294833 单选题共个子题

以下是关于最长公共子序列（LCS）的相关描述与动态规划求解逻辑，请选出正确的选项：

最长公共子序列要求字符在原字符串中必须连续出现

动态规划求解LCS时，状态dp[i][j]表示字符串s1前i个字符与s2前j个字符的最长公共子序列长度，当s1[i-1] == s2[j-1]时，dp[i][j] = dp[i-1][j-1] + 1；当s1[i-1] != s2[j-1]时，dp[i][j] = max(dp[i-1][j], dp[i][j-1])

任意两个字符串的最长公共子序列的长度一定等于两个字符串长度的较小值

动态规划求解LCS的时间复杂度为O(n+m)，其中n和m分别为两个输入字符串的长度

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New