黑马程序员技术交流社区

标题: 求解？最长公共子序列 [打印本页]

---

作者: 唐宋元明清    时间: 2013-11-16 23:25
标题: 求解？最长公共子序列


求解释？什么叫最长公共子序列？

---

作者: FFF    时间: 2013-11-16 23:45
最长公共子序列（LCS）定义：

一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。比如数列A = “abcdef”, B = “adefcb”. 那么两个数列的公共子序列是"adef".

最长公共子序列和最长公共子字符串是有区别的，公共子序列里的元素可以不相邻，但是公共子字符串必须是连接在一起的。比如A和B的公共子字符串是“def”。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2