A.最長(zhǎng)公共子序列，英文縮寫(xiě)為L(zhǎng)CS（Longest Common Subsequence）。其定義是，一個(gè)序列S ，如果分別是兩個(gè)或多個(gè)已知序列的子序列，且是所有符合此條件序列中最長(zhǎng)的，則S 稱(chēng)為已知序列的最長(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)題
A.動(dòng)態(tài)規(guī)劃
B.分治
C.貪心
D.概率
最新試題
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
在隊(duì)列式分支限界法解決裝載問(wèn)題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
下列關(guān)于效率的說(shuō)法正確的是（）。
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。