ZuiChangGongGongZiXuLie
K. 

所属分类:数据结构
开发工具:Visual C++
文件大小:8KB
下载次数:3
上传日期:2007-10-19 22:37:02
上 传 者hokshelato
说明:  问题描述 序列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。
(Description of the problem sequence is Z = )

文件列表:
Ex_2\ex_2.cpp (1114, 2007-10-06)
Ex_2\Ex_2.dsp (4260, 2007-09-22)
Ex_2\Ex_2.dsw (516, 2007-09-22)
Ex_2\Ex_2.ncb (41984, 2007-10-14)
Ex_2\Ex_2.opt (53760, 2007-10-14)
Ex_2\Ex_2.plg (1267, 2007-10-14)
Ex_2 (0, 2007-10-14)

近期下载者

相关文件


收藏者