【动态规划】最大子序列

#include <stdio.h>
#include <stdlib.h>

int length;
int c[20][20];
int b[20][20];
char f[20],s[20];

void l(int m,int n)
{
    int i,j;
    for(i=1;i<=m;i++)c[i][0]=0;
    for(j=1;j<=n;j++)c[0][j]=0;
//    if(f[0]==a[0])
    for(i=1;i<=m;i++){
        for(j=1;j<=n;j++){
                if(f[i]==s[j]){
                    c[i][j]=c[i-1][j-1]+1;
                    b[i][j]=1;
                }else if(c[i-1][j]>=c[i][j-1]){
                    c[i][j]=c[i-1][j];
                    b[i][j]=2;
                }else {
                    c[i][j]=c[i][j-1];
                    b[i][j]=3;
                }

    }
    }

}

void LCS(int m,int n)
{
    if(m==0||n==0)return;
    if(b[m][n]==1)
    {
        LCS(m-1,n-1);
        printf("%c",f[m]);
    }else if(b[m][n]==2)
    {
        LCS(m-1,n);
    }else
    {
        LCS(m,n-1);
    }
}
int main()
{
    gets(f);
    gets(s);
    int m=strlen(f),n=strlen(s);
    l(m,n);
    printf("%d
",c[m][n]);
    LCS(m,n);
    return 0;
}