文件名称：最长公共子序列，最长100字符
文件大小：2KB
文件格式：CPP
更新时间：2013-12-08 13:48:16
最长公共子序列
设序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ，则 (1)若xm=yn，则zk=xm=yn，且zk-1是xm-1和yn-1的最长公共子序列。 (2)若xm≠yn且zk≠xm，则Z是xm-1和Y的最长公共子序列。 (3)若xm≠yn且zk≠yn，则Z是X和yn-1的最长公共子序列。
最长公共子序列，最长100字符
【文件属性】：