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

国产女主播一区二区|绝不放过你电影在线观看完整版|欧美寡妇性猛交ⅹxxx|谍战片电视剧免费观看电视剧大全在线观看,av片国产,国产精品欧美久久久久久,免费观看久久久

軟題庫 培訓課程
當前位置：信管網(wǎng) >> 在線考試中心 >> 軟件設計師題庫 >> 試題查看
試卷年份2006年上半年
試題題型【單選題】
試題內(nèi)容

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

查看答案

相關試題