• 洛谷 2543 [AHOI2004]奇怪的字符串


    题目描述

    输入输出格式

    输入格式:

    输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。

    输出格式:

    X和Y的最长公共子序列长度。

    输入输出样例

    输入样例#1:
    01010101010 00000011111
    输出样例#1:
    6
    输入样例#2:
    01011 010010101111111111
    输出样例#2:
    5

    最长公共子序列裸题
    屠龙宝刀点击就送
    #include <iostream>
    #include <cstring>
    #include <cstdio>
    #define Max 9999/2
    
    using namespace std;
    int w1,w2;
    int dp[Max][Max];
    char a[Max],b[Max];
    
    int main()
    {
        cin>>a>>b;
        int l1=strlen(a),l2=strlen(b);
        for(int i=1;i<=l1;++i)
        {
            for(int j=1;j<=l2;++j)
            {
                if(a[i-1]==b[j-1]) 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[l1][l2]);
        return 0;
    }
    我们都在命运之湖上荡舟划桨,波浪起伏着而我们无法逃脱孤航。但是假使我们迷失了方向,波浪将指引我们穿越另一天的曙光。
  • 相关阅读:
    线段树(已修改+补题
    畅通工程
    线段树
    charles
    flash
    mysql node pool
    node简单操作mysql的类
    小于任意数字的随机数
    文件系统的移植
    驱动
  • 原文地址:https://www.cnblogs.com/ruojisun/p/6571860.html
Copyright © 2020-2023  润新知