LCS
LCS就是给定2个序列(广义来说是n个,在这里我们只讨论两个序列的情形),找出其中最长的公共子序列。
于LIS相似,LCS也有两种做法,一种是 O(n2) O ( n 2 ) ,一种是 O(nlog2n) O ( n l o g 2 n )
LCS就是给定2个序列(广义来说是n个,在这里我们只讨论两个序列的情形),找出其中最长的公共子序列。
于LIS相似,LCS也有两种做法,一种是 O(n2) O ( n 2 ) ,一种是 O(nlog2n) O ( n l o g 2 n )