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

>>阅读原文<<