關於這個算法的解釋的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