算法：最长公共子序列

好久没做算法题了，现在发现自己的算法能力非常薄弱，所以特意练练，顺便做个笔记方便以后查看。

今天整理一下最长公共子序列，最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。

一、最长公共子序列概念：

最长公共子序列，是指两个字符串可具有的长度最大的公共的子序列。听着好像有点绕口，举个例子吧：

上面标红的就是最长公共子序列，是不是一看就明白了。

仔细想想我们可以发现其实最长公共子序列的个数不是唯一的，可能会有两个以上，但是长度一定是唯一的，比如这里的最长公共子序列的长度为4。

二、求最长公共子序列的长度：

求最长公共子序列长度有三种方法

1）枚举法：

这种方法是最容易想到的，可是这种方法是非常笨得，他的效率很低。我们可以分析一下：