LCS 最长公共子序列

区别最长公共子串（连续）         1 ''' 2 LCS 最长公共子序列 3 ''' 4 5 6 def LCS_len(x, y): 7 m = len(x) 8 n = len(y) 9 dp = [[0] * (n + 1) for i in range(m + 1)] 10 B = [[' '] * (n + 1) for i

>>阅读原文<<