多做题，通过考试没问题！
算法设计与分析
题库首页
>
大学试题(计算机科学)
>
算法设计与分析
已知序列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
）
查看答案
微信扫一扫手机做题
最新试题
·
鸡兔同笼问题若是转化为数学应用题，可以使
·
希尔排序是一种选择排序，也不稳定排序，时
·
下列选项中是排序的类型的有（）。
·
关于回文字符串，描述正确的是（）。
·
数据结构与算法中，查找哈希表，解决冲突的
·
与顺序查找算法相比，折半查找算法的时间复
·
鸡兔同笼的算法是采用经典算法之穷举法解决
·
在c语言中，（）语句可以用于跳出一层循环
·
数据结构与算法里，荷兰国旗的时间复杂度比
·
以下字符串中，是回文字符串的是（）。
热门试题
·
假设有7个物品，它们的重量和价值如下表所
·
以广度优先或以最小耗费方式搜索问题解的算
·
数据结构与算法里，查找没有查找失败的可能
·
构成数组的各个元素可以有不同的数据类型。
·
数据结构与算法里，计算字符串长度的C语言
·
分支限界法的搜索策略是什么？
·
数据结构中，二叉排序的的哪些遍历序列，不
·
递归函数一般情况下一定会议递归出口，否则
·
数据结构与算法里，属于先预测型的循环有，
·
该程序的运行结果是（）。
