单选题
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用
(35)
策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n
2
)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为
(36)
。
A、
分治
B、
贪心
C、
动态规划
D、
分支限界
【正确答案】
C
【答案解析】
A、
3
B、
4
C、
5
D、
6
【正确答案】
D
【答案解析】
提交答案
关闭