- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 Java版的最长公共子序列
最长公共子序列(LCS)定义: 一个数列 S,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。比如数列A = “abcdef”, B = “adefcb”. 那么两个数列的公共子序列是"adef". 最长公共子序列和最长公共子字符串是有区别的,公共子序列里的元素可以不相邻,但是公共子字符串必须是连接在一起的。比如A和B的公共
2016-10-01 10:36:51 294
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人