最长公共子序列求解：递归与动态规划方法

原文地址为： 最长公共子序列求解：递归与动态规划方法 　　在做OJ题目的时候，经常会用到字符串的处理。例如，比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。 　　一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。 　　最长公共子序列，是指多个字符串可具有的长度最大的公共的子序列。 　　(1)递归方法求最长公共子序列的长度 　　　

>>阅读原文<<