算法分析與設計做業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:

>>阅读原文<<