問(wèn)題描述
序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應(yīng)的遞增下標(biāo)序列為<2，3，5，7>。
一般地，給定一個(gè)序列X=<x1,x2,…,xm>，則另一個(gè)序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個(gè)嚴(yán)格遞增的下標(biāo)序列〈i1,i2,…,ik〉使得對(duì)于所有j=1,2,…,k使Z中第j個(gè)元素zj與X中第ij個(gè)元素相同。
給定2個(gè)序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí)，稱Z是序列X和Y的公共子序列。
你的任務(wù)是：給定2個(gè)序列X、Y，求X和Y的最長(zhǎng)公共子序列Z。
標(biāo)簽：
lt
序列
上傳時(shí)間：
2014-01-25
上傳用戶：netwolf
2.54mm單排針,單排雙塑,180度,H=1.5/2.0/2.5mm
2.54mm雙排針,雙排雙塑,180度,H=1.5/2.0/2.5mm
2.54mm單/雙排弱,90度,H=1.5/2.0/2.5mm
2.54mm單/雙排針,SMT,H=1.5/2.0/2.5mm
2.54mm單排雙塑,雙排雙塑,SMT,H=1.5/2.0/2.5mm
2.54mm三排針,90/180度,H=2.5mm
2.54mm單/雙排針,打K,H=1.5/2.0/2.5mm
2.54mm雙排針,90/180度,H=4.3mm
2.54mm雙排針,90/180度,H=7.4mm
2.54mm雙排針,雙塑,90度,塑寬=9.7mm,H=2.54mm
2.00mm排針系列：
2.00mm單排
標(biāo)簽：
板對(duì)板連接器
排針排母連接器
排針連接器
排母連接器
SMT排針
雙塑SMT排針
雙塑SMD排針
雙塑貼片排針
上傳時(shí)間：
2016-08-03
上傳用戶：sztfjm
