dp求解（LCS）最长公共子序列问题（算法）

最长公共子序列问题 问题介绍 给定一个序列X=< x1,x2…xm>.另一个序列Z=< z1,z2…zk >满足如下条件时称为,x的子序列:存在一个严格递增的X的 下标序列i1, i2,…ik对所有的j= 1,2… k满足x[i,j]= z[j].给定两个列X和Y ,如果同时是X和Y的子列，则称是X和Y的公共子序列。最长公共子序列(LCS)问题指的是:求解两个列X和Y的长度最长的公共子序列。 例如

>>阅读原文<<