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