算法：管窥算法-最长公共子序列LCS

注：这里的子序列和之前数组所说的子序列不太一样，这里的子序列可以跨字符

最长公共子串连续，子序列不连续

注：我们这里讨论的是最长公共子序列，即可以不连续

1、暴力法。穷举。时间复杂度2^m+n

 

转载于:https://www.cnblogs.com/minconding/p/10454295.html