經典算法題每日演練——第四題 最長公共子序列

原文地址爲： 經典算法題每日演練——第四題 最長公共子序列   一： 作用        最長公共子序列的問題常用於解決字符串的相似度，是一個非常實用的算法，作爲碼農，此算法是我們的必備基本功。 二：概念      舉個例子，cnblogs這個字符串中子序列有多少個呢？很顯然有27個，比如其中的cb,cgs等等都是其子序列，我們可以看出 子序列不見得一定是連續的，連續的那是子串。      我想大

>>阅读原文<<