2019年3月21日
最长公共子序列（LCS）
摘要： 定义： 1，一个序列S任意删除若干个字符得到新序列T，则T叫做S的子序列; 2，两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列。 例： 字符串13455与245576的最长公共子序列为455 字符串acdfg与adfc的最长公共子序列为adf 3，注意区别最长公共子串(L 阅读全文
posted @ 2019-03-21 18:53 codeSJCHEN 阅读(265) 评论(0) 推荐(0) 编辑