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