單項選擇題已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用動態(tài)規(guī)劃算法求解序列X和Y的最長公共子序列，其最壞時間復雜度為（）。
A.O（m*n）
B.O（m+n）
C.O（m*2n）
D.O（n*2m）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設有n個活動的集合s={1，2，…，n}，其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內只有一個活動能使用這一資源。si，fi分別為活動i的開始時間和結束時間，活動i和j相容當且僅當si>=fj或者sj>=fi。應怎樣對這n個活動進行安排才能令最多的活動可以使用資源？（）。
A.最早結束的活動優(yōu)先安排
B.最先開始的活動優(yōu)先安排
C.占用資源時間最少的活動優(yōu)先安排
D.占用資源時間最長的活動優(yōu)先安排
2.單項選擇題拉斯維加斯算法的特征是（）。
A.其所做的隨機性決策有可能導致算法找不到所需的解
B.其所做的隨機性決策用于求問題的近似解
C.其所做的隨機性決策用于消除問題的好壞實例之分
D.總能求得一個解，但是其所做的隨機性決策導致所求到的解有可能是不正確的
3.單項選擇題優(yōu)先隊列通常用（）數(shù)據結構來實現(xiàn)。
A.棧
B.堆
C.隊列
D.二叉查找樹
最新試題
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
在使用分治法設計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
馬的遍歷問題能否有可行解，與（）有關。
題型：多項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
下列關于效率的說法正確的是（）。
題型：多項選擇題
關于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
在解決活動安排問題時應首先對活動進行排序，排序的依據是（）。
題型：單項選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題