- 博客(1)
- 收藏
- 关注
原创 动态规划算法解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
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人