#include
#include
int m,n;
int a[100],b[100];
int c[100][100];//存储对应的a[i]与b[j]的最大子序列
char d[100][100];//存储该位置到最大子序列走向
void lecLength(){//求出对应的c[][],d[][];
int i,j;
for(i=0;i<=m;i++)
c[i][0]=0;
for(j=0;j<=n;j++)
c[0][j]=0;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++){
if(a[i]==b[j]){
c[i][j]=c[i-1][j-1]+1;
d[i][j]='o';//斜向上转
}
else if(c[i-1][j]>=c[i][j-1]){
c[i][j]=c[i-1][j];
d[i][j]='u';//向上转
}
else{
c[i][j]=c[i][j-1];
d[i][j]='l';//向左......
阅读全文