算法分析与设计做业8：LCS算法

1.问题 最长公共子序列问题： 给定序列X=<x1,x2,x3,……xn>和Y=<y1,y2,y3,……,yn>,求X和Y的最长公共序列。python 2.解析 对于字符串：ACEGHI 和 BCDEFGH LCS二维表格git 3.设计 def lcs(x, y): m = len(x) + 1 n = len(y) + 1 if m == 1 or n == 1:

>>阅读原文<<