动态规划算法解LCS问题的JS实践
LCS (最长公共子序列)
定义:一个数列 S,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。
如有两个字符串:1235和136,则:
1, 12, 123, 1235, 2, 23, ..., 1235是字符串1235的子序列
1, 3, 13, 36, ..., 136是136的子序列
13是1235和136的最长公共
原创
2015-08-24 21:42:15 ·
419 阅读 ·
0 评论