多做题,通过考试没问题!
算法设计与分析
睦霖题库
>
大学试题(计算机科学)
>
算法设计与分析
已知序列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
·
数据结构与算法里,一般来说,递归需要有下