和<0,1,0,1,1,0,1,1>的最長(zhǎng)公共子序列的長(zhǎng)度為（2）。（1）A、分治B、貪心C、動(dòng)態(tài)規(guī)劃D、分支—限界（2）A、3B、4C、5D、6" />

探索者的羽翼在线观看未删减完整版|人间**未删减版电影在线观看完整版|在线观看国产欧美|青在线视频,色戒电影完整版视频在线观看,芈月传电视剧全集在线观看免费版,奇米影音第四色

軟題庫(kù) 培訓(xùn)課程
試卷年份2006年上半年
試題題型【單選題】
試題內(nèi)容

對(duì)于求取兩個(gè)長(zhǎng)度為n的字符串的最長(zhǎng)公共子序列(LCS)問(wèn)題，利用（1）策略可以有效地避免子串最長(zhǎng)公共子序列的重復(fù)計(jì)算，得到時(shí)間復(fù)雜度為O(n2)的正確算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最長(zhǎng)公共子序列的長(zhǎng)度為（2）。
（1）A、分治
B、貪心
C、動(dòng)態(tài)規(guī)劃
D、分支—限界
（2）A、3
B、4
C、5
D、6

查看答案

相關(guān)試題