最长公共子序列_第2页

　　for(i=1;i <=n;i++)

　　cin> > y[i];

　　for(i=1;i <=m;i++)c[i][0]=0;                                 //动态规划开始

　　for(i=1;i <=n;i++)c[0][i]=0;

　　for(i=1;i <=m;i++)

　　for(j=1;j <=n;j++)

　　{if(x[i]==y[j])

　　{c[i][j]=c[i-1][j-1]+1;

　　b[i][j]= '\\ ';

　　}else

　　if(c[i-1][j]> =c[i][j-1])

　　{   c[i][j]=c[i-1][j];

　　b[i][j]= '│ ';