LCS求解
查看原帖
LCS求解
390560
听取OLE声一片楼主2021/4/19 13:30

rt,代码过不去

#include<stdio.h>
#include<string>
#include<iostream>
#define max(a,b) a>b?a:b
using namespace std;
string a,b;
int dp[1005][1005];
int main()
{
    cin>>a>>b;
    int al=a.size(),bl=b.size();
    for(int i=1;i<=al;i++)
        for(int j=1;j<=bl;j++)
        {
            if(a[i]==b[j]) dp[i][j]=dp[i-1][j-1]+1;
            else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);   
        }
    printf("%d",dp[al][bl]);
}
2021/4/19 13:30
加载中...