分享到微信
求解兩個長度為n的序列X和Y的一個最長公共序列(如序列 ABCBDAB和 BDCABA 的一個最長公共子序列為 BCBA) 可以采用多種計算方法。如可以采用蠻力法，對X的每一個子序列， 判斷其是否也是Y的子序列，最后求出最長的即可，該方法的時間復雜度為( 1 ) 。 經(jīng)分析發(fā)現(xiàn)該問題具有最優(yōu)子序列，可以定義序列成都分別為i和j的兩個序列X和Y的最長公共子序列的成都為C[I,j]，如下式所示。
采用自底向上的方法實現(xiàn)該算法，則時間復雜度為( 2 )。
(1)A.O(n2)
B.O(n2lgn)
C.O(n3)
D.O(n2^)
(2)A.O(n2)
B.O(n2lgn)
C.O(n3)
D.O(n2^)
信管網(wǎng)參考答案：D、A
查看解析：www.xcpkj.com/st/3954929299.html
相關推薦：
信管網(wǎng)訂閱號
信管網(wǎng)視頻號
信管網(wǎng)抖音號
溫馨提示：因考試政策、內容不斷變化與調整，信管網(wǎng)網(wǎng)站提供的以上信息僅供參考，如有異議，請以權威部門公布的內容為準！
信管網(wǎng)致力于為廣大信管從業(yè)人員、愛好者、大學生提供專業(yè)、高質量的課程和服務，解決其考試證書、技能提升和就業(yè)的需求。
信管網(wǎng)軟考課程由信管網(wǎng)依托10年專業(yè)軟考教研傾力打造，教材和資料參編作者和資深講師坐鎮(zhèn)，通過深研歷年考試出題規(guī)律與考試大綱，深挖核心知識與高頻考點，為學員考試保駕護航。面授、直播＆錄播，多種班型靈活學習，滿足不同學員考證需求，降低課程學習難度，使學習效果事半功倍。
相關內容
| 發(fā)表評論 查看完整評論 | |
考試新手指南
學習計劃攻略
精華備考資料
案例論文干貨
章節(jié)模擬試題
免費試聽課程
考試信息推送