最长公共子序列

给定两个字符串，求它们最长公共子序列的长度。

例如：

s = "abcd", t = "becd"

输出3("bcd")

利用动态规划求解

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

char s[102],t[102];
int dp[102][102];

int main(int argc, char const *argv[])
{
    //freopen("input.txt","r",stdin);
    while(scanf("%s %s",s,t) != EOF) {
        int n = strlen(s);
        int m = strlen(t);
        memset(dp, 0, sizeof(dp));
        for(int i = 0; i < n; i++) { 
            for(int j = 0; j < m; j++) {
                if(s[i] == t[j]) {
                    dp[i+1][j+1] = dp[i][j] + 1;
                }
                else {
                    dp[i+1][j+1] = max(dp[i][j+1], dp[i+1][j]);
                }
            }
        }
        printf("%d\n",dp[n][m]);
    }
    return 0;
}