题意:如题。。。
DP。。。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char a[305],b[305];
int f[305][305];
int main()
{
    while(scanf("%s%s",a,b)!=EOF){
        int alen=strlen(a);
        int blen=strlen(b);
        for(int i=1;i<=alen;i++)
            for(int j=1;j<=blen;j++)
                if(a[i-1]==b[j-1])f[i][j]=f[i-1][j-1]+1;
                else f[i][j]=max(f[i-1][j],f[i][j-1]);
        printf("%d\n",f[alen][blen]);
    }
}

POJ 1458 最长公共子序列

相关文章:

  • 2021-08-09
  • 2022-02-10
  • 2021-08-06
  • 2021-04-20
  • 2021-11-15
  • 2021-06-09
  • 2021-07-29
  • 2021-11-04
猜你喜欢
  • 2022-12-23
  • 2021-06-14
  • 2021-08-23
  • 2021-12-08
  • 2022-12-23
  • 2021-07-17
相关资源
相似解决方案