最长公共子序列问题(LCS)-CSDN博客网友收藏

最长公共子序列问题(LCS)-CSDN博客

文章浏览阅读3.8k次。相关概念子序列形式化定义:给定一个序列X=<x1,x2,x3,x4...,xm>,另一个序列Z=<z1,z2,z3,z4...,zk>,若存在一个严格递增的X的下标序列<i1,i2,i3,...,ik>对所有的1,2,3,...,k,都满足x(ik)=zk,则称Z是X的子序列......
阅读全文