最长公共子序列java源程序代码.docVIP

以下为最长公共子序列问题的两种程序，分别通过两种算法实现： 方法一： public class LcsLength { public static int lcsLength(char []x,char []y,int [][]b) { int m=x.length; int n=y.length; int[][] c=new int[m+1][n+1]; for(int i=0;i=m;i++) c[i][0]=0; for(int i=0;i=n;i++) c[0][i]=0; for(int i=1;i=m;i++) for(int j=1;j=n;j++) { if(x[i-1]==y[j-1]) { c[i][j]=c[i-1][j-1]+1; b[i][j]=1; } else if(c[i-1][j]=c[i][j-1]) { c[i][j]=c[i-1][j]; b[i][j]=2; } else { c[i][j]=c[i][j-1]; b[i][j]=3; } } int i=m;int j=n; lcs(i,j,x,b