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

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

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

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

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

 

posted on 2019-03-01 00:43  坚持就好  阅读(132)  评论(0编辑  收藏  举报

导航