設(shè)有一個(gè)SPJ數(shù)據(jù)庫(kù)，包括S、P、J、SPJ四個(gè)關(guān)系模式：
S(SNO,SNAME,STATUS,CITY) P(PNO,PNAME,COLOR,WEIGHT)
J(JNO,JNAME,CITY) SPJ(SNO,PNO,JNO,QTY)
供應(yīng)商表S由供應(yīng)商代碼SNO、供應(yīng)商姓名SNAME、供應(yīng)商狀態(tài)STATUS、供應(yīng)商所在城市名CITY組成。
零件表P由零件代碼PNO、零件名PNAME、顏色COLOR、重量WETGHT組成。
工程項(xiàng)目表J由工程項(xiàng)目代碼JNO、工程項(xiàng)目名JNAME、工程項(xiàng)目所在城市名CITY組成。
供應(yīng)情況表SPJ由供應(yīng)商代碼SNO、零件代碼PNO、工程項(xiàng)目代碼JNO、供應(yīng)數(shù)據(jù)QTY組成，表示某供應(yīng)商供應(yīng)某種零件給某工程項(xiàng)目的數(shù)量為QTY。
上述四表中的具體數(shù)據(jù)可以參考教材30、31頁(yè)。
標(biāo)簽：
SPJ
數(shù)據(jù)庫(kù)
上傳時(shí)間：
2015-12-23
上傳用戶：LIKE
問題描述
序列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
