zoukankan      html  css  js  c++  java
  • 最长公共子序列 LCS

    #include<iostream>
    #include<stdio.h>
    #include<string.h>
    #include<math.h>
    using namespace std;
    int sum;
    char str1[1005];
    char str2[1005];
    int dp[1005][1005];
    int len1,len2;
    int LCS(int len1,int len2)
    {
        int i,j;
        for(i=0;i<=len1;i++)
            dp[i][0]=0;
        for(i=0;i<=len2;i++)
            dp[0][i]=0;
        for(i=1;i<=len1;i++)
        {
            for(j=0;j<=len2;j++)
            {
                 if(str1[i-1]==str2[j-1])
                    dp[i][j]=dp[i-1][j-1]+1;
                else
                    dp[i][j]=max(dp[i][j-1],dp[i-1][j]);
            }
        }
        printf("%d
    ",dp[len1][len2]);
    }
    int main()
    {
       while(scanf("%s%s",str1,str2)!=EOF)
       {
           len1=strlen(str1);
           len2=strlen(str2);
         LCS(len1,len2);
       }
    }
    

      

  • 相关阅读:
    HDU 1078 FatMouse and Cheese(DP)
    HDU 1160 FatMouse's Speed(DP)
    作业DAY019
    作业DAY018
    作业DAY017
    作业DAY016
    作业DAY015
    作业DAY014
    作业DAY013
    作业DAY012
  • 原文地址:https://www.cnblogs.com/xiaotian-222/p/5315762.html
Copyright © 2011-2022 走看看