Common Subsequence POJ - 1458

Common Subsequence POJ - 1458
求两序列的最长公共序列。
模板
L[i][j]=L[i-1][j-1]+1;更新
L[i][j]=max(L[i-1][j],L[i][j-1]);继承

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
const int maxn=1000+10;
//两序列的最长公共序列 -模板 
int L[maxn][maxn];
int main()
{
    string a,b;
    while(cin>>a>>b)
    {
        int len_a=a.size();
        int len_b=b.size();
        memset(L,0,sizeof(L));
        for(int i=1;i<=len_a;i++)
        {
            for(int j=1;j<=len_b;j++)
            {
                if(a[i-1]==b[j-1])
                L[i][j]=L[i-1][j-1]+1;
                else
                L[i][j]=max(L[i][j-1],L[i-1][j]);
            } 
        }
        printf("%d\n",L[len_a][len_b]);
    }
    return 0;
} 
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Miranda_ymz/article/details/79965949
上一篇FatMouse's Speed HDU - 1160
下一篇Goldbach
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭