资源介绍
最长公共子序列（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<=n;j++)
{
if(x[i]==y[j]){c[i][j]=c[i-1][j-1]+1;b[i][j]=1;}
else if(c[i][j-1]>=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;}
}
}