2014年6月15日
最长公共子序列---动态规划
摘要： 一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。 ... 阅读全文
posted @ 2014-06-15 20:27 随风324 阅读(293) 评论(0) 推荐(0)