2019年3月12日
最长公共子序列和最长公共子串
摘要： 1、最长公共子序列和最长公共子串的区别？ 最长公共子序列：不要求子序列连续。 最长公共子串：要求子串一定连续。 2、最长公共子序列 最长公共子序列定义：两个或多个已知数列的子序列集合中最长的就是最长公共子序列。 比如数列A = “abcdef”和B = “adefcb”，那么两个数列的公共子序列集合 阅读全文
posted @ 2019-03-12 16:55 林木声 阅读(853) 评论(0) 推荐(0) 编辑