动态规划法求两个字符串的最长公共子序列

 

#include "stdio.h"
#define N 10
int  commonorder(int m,int n,int x[],int y[],int z[],int L[N][N],int S[N][N])
{
  int i,j,k;
  for(i=0;i<=n;i++)
  {
    L[0][i]=0;S[0][i]=0;
  }
  for(j=0;j<=m;j++)
  {
    L[j][0]=0;S[j][0]=0;
  }
  for(i=1;i<=m;i++)
    for(j=1;j<=n;j++)
      if(x[i]==y[j])  {L[i][j]=L[i-1][j-1]+1;S[i][j]=1;}
      else  if(L[i][j-1]>=L[i-1][j]) {L[i][j]=L[i][j-1];S[i][j]=2;}
     else {L[i][j]=L[i-1][j];S[i][j]=3;}
  i=m;j=n;k=L[m][n];
  while(i>0 && j>0)
  {
    if(S[i][j]==1) {z[k]=x[i];k--;i--;j--;}
    else if(S[i][j]==2) j--;
  else i--;
  }
  return L[m][n];
}
main()
{
  int m=