摘要：
以下文字转载自《最长公共子序列实现》一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。最长公共子序列就是求给定两个序列的一个最长公共子序列。动态规划可以有效的解决此问题。注释：子序列(subsequence)的概念不同于串的子串。它是一个不一定连续但按顺序取自字符串X中的字符序列。给定两个序列X={x1,x2,...,xm}Y={y1,y2,...,yn}求X和Y的一个最长公共子序列举例X={a,b,c,b,d,a,b}Y={b,d,c,a,b,a}最长公共子序列为LSC={b,c,b,a}分 阅读全文
