最長公共子序列---動態規劃

一： 作用        最長公共子序列的問題常用於解決字符串的相似度，是一個非常實用的算法，作爲碼農，此算法是我們的必備基本功。 二：概念      舉個例子，cnblogs這個字符串中子序列有多少個呢？很顯然有27個，比如其中的cb,cgs等等都是其子序列，我們可以看出 子序列不見得一定是連續的，連續的那是子串。      我想大家已經瞭解了子序列的概念，那現在可以延伸到兩個字符串了，那麼大家

>>阅读原文<<