上传者: faqing125
|
上传时间: 2021-04-21 15:19:31
|
文件大小: 1021B
|
文件类型: TXT
最长公共子序列(C++源代码)
#include
using namespace std;
void LCSLength(int m,int n,char *x,char *y,int c[][100] ,int b[][100])
{
int i,j;
c[0][0]=0;
for(i=1;i<=m;i++)c[i][0]=0;
for(j=1;j<=n;j++)c[0][j]=0;
for(i=1;i<=m;i++)
for(j=1;j=c[i-1][j]){c[i][j]=c[i][j-1];b[i][j]=2;}
else{c[i][j]=c[i-1][j];b[i][j]=3;}
}
}