2018年11月29日
动态规划：求最长公共子序列和最长公共子串
摘要： 最长公共子序列（LCS）： 这同样是一道经典题目，定义就不说了。 为了方便说明，我们用Xi代表{x1,x2,‥xi},用Yj代表{y1,y2,‥yj}。那么，求长度分别为m，n的两个序列X,Y的LCS就相当于求Xm与Yn的LCS。我们将其分割为局部问题进行分析。 首先，求Xm与Yn的LCS要考虑一下 阅读全文
posted @ 2018-11-29 23:14 TLE自动机 阅读(187) 评论(0) 推荐(0) 编辑