最长公共子序列---动态规划

一： 作用        最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。 二：概念      举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出 子序列不见得一定是连续的，连续的那是子串。      我想大家已经了解了子序列的概念，那现在可以延伸到两个字符串了，那么大家

>>阅读原文<<