您可能感興趣的試卷
你可能感興趣的試題
A.最長(zhǎng)公共子序列，英文縮寫為L(zhǎng)CS（Longest Common Subsequence）。其定義是，一個(gè)序列S ，如果分別是兩個(gè)或多個(gè)已知序列的子序列，且是所有符合此條件序列中最長(zhǎng)的，則S 稱為已知序列的最長(zhǎng)公共子序列
B.最長(zhǎng)公共子序列是一個(gè)十分實(shí)用的問(wèn)題，它可以描述兩段文字之間的“相似度”
C.最長(zhǎng)公共子串和最長(zhǎng)公共子序列是不同的
D.最長(zhǎng)公共子串和最長(zhǎng)公共子序列是相同的
A.最優(yōu)
B.最差
C.平衡
D.任意
A.內(nèi)排序和外排序
B.首排序和尾排序
C.順序排序和逆序排序
D.堆排序和棧排序
A.數(shù)值概率算法
B.蒙特卡羅算法
C.拉斯維加斯算法
D.舍伍得算法
A.數(shù)據(jù)的定義形式按遞歸定義
B.數(shù)據(jù)之間的關(guān)系即數(shù)據(jù)結(jié)構(gòu)按遞歸定義
C.問(wèn)題解法按遞歸算法實(shí)現(xiàn)
D.概率問(wèn)題
最新試題
下面哪個(gè)問(wèn)題不是NPC問(wèn)題？（）
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí)，下面描述正確的是（）。
下列關(guān)于效率的說(shuō)法正確的是（）。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒(méi)有邊，則它們之間的距離為（）。
關(guān)于使用回溯法求解0-1背包問(wèn)題，以下說(shuō)法正確的是（）。
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。