最长公共子序列(一)

#include <stdio.h>

int max(int a,int b){
    return (a>b?a:b);
}

int min(int n,int m,char* a,char* b,int dp[n+1][m+1]){
    for (int i=0; i<=n; i++) {
        dp[i][0]=0;
    }
    for (int j=0; j<=m; j++) {
        dp[0][j]=0;
    }
    for (int i=1; i<=n; i++) {
         for (int j=1; j<=m; j++) {
                if (a[i-1]==b[j-1]) {
                      dp[i][j]=dp[i-1][j-1]+1;
                }
                else {
                     dp[i][j]=(dp[i-1][j]>dp[i][j-1]?dp[i-1][j]:dp[i][j-1]);
                }
        }
    }
    return dp[n][m];
}

int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    char a[n],b[m];
    int dp[n+1][m+1];
    getchar();
    scanf("%s",a);
    getchar();
    scanf("%s",b);
    printf("%d",min(n, m, a, b, dp));
    return 0;
}

using System;

using System.Collections.Generic;

public class Program {

public static void Main() {

    string line = System.Console.ReadLine();

    int n = int.Parse(line.Split()[0]);

    int m = int.Parse(line.Split()[1]);

    line = System.Console.ReadLine();

    char[] s1 = line.Split()[0].ToCharArray();

    line = System.Console.ReadLine();

    char[] s2 = line.Split()[0].ToCharArray();

    int[,] dp = new int[n+1,m+1];

    for(int i=1;in;i++){

        for(int j=1;jm;j++){

            if(s1[i-1] == s2[j-1]){

                dp[i,j] = Math.Max(dp[i,j],dp[i-1,j-1]+1);

            }else{

                dp[i,j] = Math.Max(dp[i-1,j],dp[i,j-1]);

            }

        }

    }

    System.Console.WriteLine(dp[n,m]);

}

}