zcmyworld的博客

原创 动态规划算法解LCS问题的JS实践

LCS (最长公共子序列) 定义：一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。 如有两个字符串：1235和136，则： 1, 12, 123, 1235, 2, 23, ..., 1235是字符串1235的子序列 1, 3, 13, 36, ..., 136是136的子序列 13是1235和136的最长公共