算法作业9-----求最长公共子序列 LCS

1. 问题 定义：设X和Z是两个序列，其中X=<x1,x2,……,xm> Z=<z1,z2,….,zm> 如果存在 X 的元素构成的按下标严格递增序列<Xi1,Xi2,….,Xik>，使Xij=Zj,j=1,2,….,k,那么Z是X的子序列，Z含有的元素个数，称为子序列的长度。 定义：设X和Y是两个序列，如果Z既是X的子序列，也是Y的子序列，则称Z是X和Y的公共子序列。 实例： 问题：最长公共子序

>>阅读原文<<