最長公共子序列求解：遞歸與動態規劃方法

原文地址爲： 最長公共子序列求解：遞歸與動態規劃方法 　　在做OJ題目的時候，經常會用到字符串的處理。例如，比較二個字符串相似度。這篇文章介紹一下求兩個字符串的最長公共子序列。 　　一個字符串的子序列，是指從該字符串中去掉任意多個字符後剩下的字符在不改變順序的情況下組成的新字符串。 　　最長公共子序列，是指多個字符串可具有的長度最大的公共的子序列。 　　(1)遞歸方法求最長公共子序列的長度 　　　

>>阅读原文<<