2086: 最长公共子序列

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

int max(int x,int y){

    return x>y?x:y;

}

int main()

{

char a[1001],b[1001];

scanf("%s %s",&a,&b);

int len_a=strlen(a);

int len_b=strlen(b);

int dp[1001][1001]={0};

for(int i=1;i<=len_a;i++){

    for(int j=1;j<=len_b;j++){

        if(a[i-1]==b[j-1]){

            dp[i][j]=dp[i-1][j-1]+1;

        }else{

            dp[i][j]=max(dp[i-1][j],dp[i][j-1]);

        }

    }

}

printf("%d\n",dp[len_a][len_b]);

return 0;

}