單項選擇題已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用動態(tài)規(guī)劃算法求解序列X和Y的最長公共子序列，其最壞時間復(fù)雜度為（）。
A.O（m*n）
B.O（m+n）
C.O（m*2n）
D.O（n*2m）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)有n個活動的集合s={1，2，…，n}，其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內(nèi)只有一個活動能使用這一資源。si，fi分別為活動i的開始時間和結(jié)束時間，活動i和j相容當(dāng)且僅當(dāng)si>=fj或者sj>=fi。應(yīng)怎樣對這n個活動進(jìn)行安排才能令最多的活動可以使用資源？（）。
A.最早結(jié)束的活動優(yōu)先安排
B.最先開始的活動優(yōu)先安排
C.占用資源時間最少的活動優(yōu)先安排
D.占用資源時間最長的活動優(yōu)先安排
2.單項選擇題拉斯維加斯算法的特征是（）。
A.其所做的隨機(jī)性決策有可能導(dǎo)致算法找不到所需的解
B.其所做的隨機(jī)性決策用于求問題的近似解
C.其所做的隨機(jī)性決策用于消除問題的好壞實例之分
D.總能求得一個解，但是其所做的隨機(jī)性決策導(dǎo)致所求到的解有可能是不正確的
3.單項選擇題優(yōu)先隊列通常用（）數(shù)據(jù)結(jié)構(gòu)來實現(xiàn)。
A.棧
B.堆
C.隊列
D.二叉查找樹
最新試題
分支限界法中，擴(kuò)展出的孩子結(jié)點在入隊時，存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標(biāo)志。其目的是什么？（）
題型：單項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
在N皇后問題中，需要將棋盤當(dāng)做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
應(yīng)用分支限界法的三個關(guān)鍵問題包括（）。
題型：多項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應(yīng)的解空間樹是一棵（）。
題型：單項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題