动态规划--求最长公共子序列（5）

问题描述：

求最长公共子序列：

例如：androidstudio      random    这两个单词中最长公共子序列有：ando     rdo

公共子序列不要求连续，但是必须都是从左往右的。

这就是很多搜索算法里面使用到的。（字符串相似度）

对于字符串相似度的求解，就是动态规划的经典体现。

公共子序列：ando=4

 coding：

初始化参数

初始化第一列的矩阵值

 初始化第一行的矩阵值

 

 开始填中间的坑

第一种可能性：

第二种可能

 最后返回

 编写主函数

运行结果