LCS

关于这个算法的解释的PPT（别人制作的）在后面给出的github中的一个仓库中，LCS算法就在第一个PPT中。https://github.com/Drdajie/Ten-Of-Algrithem

下面是我写的代码地址：https://github.com/Drdajie/Ten-Of-Algorithm-Code-LCS/tree/master

简介(LCS)：

      即Longest Common Subsequence.（非连续）
　　一个序列S任意若干个字符得到的新序列T，则T叫做S的子序列；
　　两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列。

• 字符串13455与245576的最长公共子序列为455.
• 字符串acdfg与adfc的最长公共子序列为adf