单项选择题

已知序列X={x₁，x₂，…，x_m}，序列Y={y₁，y₂，…，y_n}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。

A.O（m*n）
B.O（m+n）
C.O（m*2ⁿ）
D.O（n*2^m）

<上一题目录下一题>

热门试题

单项选择题

A.最早结束的活动优先安排
B.最先开始的活动优先安排
C.占用资源时间最少的活动优先安排
D.占用资源时间最长的活动优先安排

单项选择题

A.其所做的随机性决策有可能导致算法找不到所需的解
B.其所做的随机性决策用于求问题的近似解
C.其所做的随机性决策用于消除问题的好坏实例之分
D.总能求得一个解，但是其所做的随机性决策导致所求到的解有可能是不正确的

已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。