設有一個SPJ數據庫，包括S、P、J、SPJ四個關系模式：
S(SNO,SNAME,STATUS,CITY) P(PNO,PNAME,COLOR,WEIGHT)
J(JNO,JNAME,CITY) SPJ(SNO,PNO,JNO,QTY)
供應商表S由供應商代碼SNO、供應商姓名SNAME、供應商狀態STATUS、供應商所在城市名CITY組成。
零件表P由零件代碼PNO、零件名PNAME、顏色COLOR、重量WETGHT組成。
工程項目表J由工程項目代碼JNO、工程項目名JNAME、工程項目所在城市名CITY組成。
供應情況表SPJ由供應商代碼SNO、零件代碼PNO、工程項目代碼JNO、供應數據QTY組成，表示某供應商供應某種零件給某工程項目的數量為QTY。
上述四表中的具體數據可以參考教材30、31頁。
標簽：
SPJ
數據庫
上傳時間：
2015-12-23
上傳用戶：LIKE
問題描述
序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應的遞增下標序列為<2，3，5，7>。
一般地，給定一個序列X=<x1,x2,…,xm>，則另一個序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個嚴格遞增的下標序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。
給定2個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。
你的任務是：給定2個序列X、Y，求X和Y的最長公共子序列Z。
標簽：
lt
序列
上傳時間：
2014-01-25
上傳用戶：netwolf
