LCS(Longest Common Sequence)最长公共子序列算法

最长公共子序列就是在两个字符串中找出相同且最长的子序列，其中该子序列并不要求是连续的。假设我们拥有两个序列最长公共子序列就是在两个字