單項(xiàng)選擇題?在支持插入、刪除、替換三種操作的最小編輯距離問(wèn)題中，我們用D[i，j]表示字符串[1..i]變?yōu)閠[1..j]的最小編輯距離，則遞推式應(yīng)為（）。
A.
B.
C.
D.
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題
?給定n天的某支股票價(jià)格，假定第i天的價(jià)格為Pi，為了盡可能多的賺錢(qián)，即尋找i，j且i≤j以在第i天買(mǎi)進(jìn)股票，在第j天賣(mài)出股票，使得Pj-Pi最大化。給出該問(wèn)題的分治部分算法偽代碼如下，則空白處應(yīng)填入（）。
A.（li，lj）、（ri，rj）、（lmin，rmax），三種方案中使收益最大的（i，j）方案
B.（li，rj）、（lj，ri）、（lmin，rmax），三種方案中使收益最大的（i，j）方案
C.（li，lmin）、（rmax，rj）、（ri，lj），三種方案中使收益最大的（i，j）方案
D.（li，rj）、（lj，ri）、（rmax，lmin），三種方案中使收益最大的（i，j）方案
2.單項(xiàng)選擇題歸并排序算法中的合并操作是將2段有序序列通過(guò)不斷比較兩序列首元素大小，合并為1段有序序列。k路歸并排序與合并操作相似，給定k個(gè)有序序列，總長(zhǎng)度為n（k＜n）。用優(yōu)先隊(duì)列來(lái)維護(hù)k個(gè)有序序列的首元素，每次從優(yōu)先隊(duì)列中取出列首元素加入整體有序序列。從而將k個(gè)有序序列合并為1個(gè)長(zhǎng)度為n的有序序列。那么k路歸并排序算法的時(shí)間復(fù)雜度為（）。
A.θ（nlogn）
B.θ（nk）
C.θ（nlogk）
D.θ（klogk）
最新試題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：?jiǎn)雾?xiàng)選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：?jiǎn)雾?xiàng)選擇題
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。
題型：多項(xiàng)選擇題
下列關(guān)于效率的說(shuō)法正確的是（）。
題型：多項(xiàng)選擇題
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
題型：?jiǎn)雾?xiàng)選擇題