求解两个长度为n的序列X和Y的一个最长公共序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。经分析发现该问题具有最优子序列,可以定义序列成都分别为i和j的两个序列X和Y的最长公共子序列的成都为C[I,j],如下式所示。采用自底向上的方法实现该算法,则时间复杂度为()。
A.O(n2)
B.O(n2lgn)
C.O(n3)
D.O(n2^)
延伸阅读
你可能感兴趣的试题
A.O(n2)
B.O(n2lgn)
C.O(n3)
D.O(n2^)
A.a1<a2<...<am-1<am<b1<b2<...<bn-1<bn
B.b1<b2<...<bn-1<bn<a1<a2<...<am-1<am
C.a1<b1<a2<b2<...<am-1<bm-1<am<bm<bm+1<...<bn-1<bn
D.b1<b2<...<bm-1<bm<a1a2<...<am-1<am<bm+1<...<bn-1<bn
A.G中任意两个顶点之间均有边存在
B.G中任意两个顶点之间存在路径
C.从G中任意顶点出发可遍历图中所有顶点
D.G的临接矩阵是对称矩阵
A.k-1
B.k
C.k+1
D.2k
A.a:4,b:2,c:3,d:3,e:2,f:4,g:3
B.a:6,b:2,c:5,d:3,e:1,f:6,g:4
C.a:3,b:3,c:3,d:3,e:3,f:2,g:3
D.a:2,b:6,c:3,d:5,e:6,f:1,g:4
A.2n-1
B.n2
C.n(n+1)/2
D.(n+2)(n-1)/2
A.JDBC
B.XML
C.CGI
D.COM
A.ρ={R1(AC.,R2(ED.,R3B.}
B.ρ={R1(AC.,R2E.,R3(DB.}
C.ρ={R1(AC.,R2(ED.,R3(AB.}
D.ρ={R1(ABC.,R2(ED.,R3(ACE.}
A.AB
B.DE
C.DB
D.CE
A.1NF
B.2MF
C.3NF
D.BCNF
热门相关试卷
最新相关试卷