AcWing 272. 最长公共上升子序列

2021-01-27 03:13

阅读：432

标签：res color 字母包含 code scan scanf mes span

#includeusing namespace std ;
const int N=3030;
int n;
int a[N];
int b[N];
int f[N][N];
//f[i][j] 
//表示所有由第一个序列的前i个字母，和第二个序列的前j个字母构成的，
//且以b[j]结尾的公共上升子序列 
int main() {
    scanf("%d",&n);
    for(int i=1; i"%d",&a[i]);
    for(int i=1; i"%d",&b[i]);
    for(int i=1; i)
        for(int j=1; j) {
            //不包含a[i]的公共上升子序列 
            f[i][j]=f[i-1][j];
            //包含的 
            if(a[i]==b[j]) 
            {
                f[i][j]=max(f[i][j],1);
                for(int k=1; k)
                    if(b[k]b[j])
                        f[i][j]=max(f[i][j],f[i][k]+1);
            }
        }
    int res=0;
    for(int i=1; imax(res,f[n][i]);
    printf("%d\n",res);
    return 0;
}

标签：res color 字母包含 code scan scanf mes span

原文地址：https://www.cnblogs.com/QingyuYYYYY/p/11961210.html

上一篇：AcWing 187. 导弹防御系统

下一篇：windows下的nginx应用

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing 272. 最长公共上升子序列
文章链接：http://soscw.com/index.php/essay/47566.html

亲，登录后才可以留言！

AcWing 272. 最长公共上升子序列

评论

热门文章

推荐文章

最新文章

置顶文章