最长公共子序列(LCS)
摘要:
最长公共子序列 一: 作用 最长公共子序列的问题常用于解决字符串的相似度,是一个非常实用的算法,作为码农,此算法是我们的必备基本功。 二:概念 举个例子,cnblogs这个字符串中子序列有多少个呢?很显然有27个,比如其中的cb,cgs等等都是其子序列,我们可以看出 子序列不见得一定是连续的,连续的 阅读全文
posted @ 2017-12-04 11:09 比特飞流 阅读(340) 评论(0) 推荐(0) 编辑
posted @ 2017-12-04 11:09 比特飞流 阅读(340) 评论(0) 推荐(0) 编辑
posted @ 2017-12-04 11:03 比特飞流 阅读(368) 评论(0) 推荐(0) 编辑