算法分析与设计-作业9-求最长公共子序列

1.问题 给定序列 ： 求X和Y的最长公共子序列。 2.解析 3.设计 算法一：给出最长字串长度 算法二：f(B,i,j) 输出最长字串 实例： X=<A,B,C,D> Y=<B,A,D> m=0-4 n=0-3 求最长子序列的长度： (1)i=1 A.j=1 X.A<>Y.B : C[1,1]=max(C[1,0],C[0,1])=max(0,0)=0 , 删除Y B.j=2 X.A=Y.A :

>>阅读原文<<