多做题，通过考试没问题！
算法设计与分析
睦霖题库
>
大学试题(计算机科学)
>
算法设计与分析
已知序列X={x
1
，x
2
，…，x
m
}，序列Y={y
1
，y
2
，…，y
n
}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。
A、O（m*n）
B、O（m+n）
C、O（m*2
n
）
D、O（n*2
m
）
正确答案:
A
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
某体育馆有一羽毛球场出租，现在总共有10
·
希尔排序是一种选择排序，也不稳定排序，时
·
最早研究鸡兔同笼问题的人毕达哥拉斯。
·
希尔排序是一种插入排序，也不稳定排序，时
·
对于矩阵连乘所需最少数乘次数问题，其递归
·
do..while条件为假时一次也不执行
·
分支限界法解旅行售货员问题时，活结点表的
·
合并排序算法是利用（）实现的算法。
·
12个待排记录，使用直接插入排序需要（）
·
哈弗曼编码的贪心算法所需的计算时间为（）
热门试题
·
用快速排序算法对序列45，35，65，
·
break语句可以用于下列那些语法中（）
·
数据结构与算法里，稳定排序是指排序前后不
·
改进的冒泡排序的任一趟排序过程中，如果没
·
下面程序是用来描述用while实现求10
·
在c语言中，（）语句可以用于跳出一层循环
·
ACM算法的素数算法可以（）来完成。
·
回溯法搜索解空间树时，常用的两种剪枝函数
·
设散列表中有m个存储单元，散列函数H（k
·
数据结构与算法里，一般来说，递归需要有下
