单选题

最长公共子序列问题利用的算法是（）。

A分治法

B动态规划法

C回溯法

D分治限界法

查看答案

正确答案：A （备注：此答案有误）

相似试题

多选题

最长公共子序列问题可以利用( )算法解决。

答案解析
多选题

适合求解最长公共子序列问题的算法是（）。

答案解析
单选题

求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（）。经分析发现该问题具有最优子结构，可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c[i,j]，如下式所示。采用自底向上的方法实现该算法，则时间复杂度为（请作答此空）

答案解析
填空题

（）属于序列密码算法

答案解析
判断题

用以分析问题的概念、数学关系、逻辑关系和算法序列的表示体系称之为模型

答案解析