最长公共子序列

#include <iostream>
using namespace std;
char a[1005],b[1995];
int dp[1005][1005];
int main()
{
    int n,m;
    cin>>n>>m>>(a+1)>>(b+1);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
            if(a[i]==b[j])
            dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1);
        }
    }
    cout<<dp[n][m];
}

  

posted @ 2021-05-18 10:05  Acception  阅读(26)  评论(0)    收藏  举报