51nod 最长公共子序列问题（动态规划）(LCS)(递归)

最长公共子序列问题

输入

第1行：字符串A
第2行：字符串B
(A,B的长度 <= 1000)

输出

输出最长的子序列，如果有多个，随意输出1个。

输入示例

abcicba
abdkscab

输出示例

abca

请选取你熟悉的语言，并在下面的代码框中完成你的程序，注意数据范围，最终结果会造成Int32溢出，这样会输出错误的答案。

不同语言如何处理输入输出，请查看下面的语言说明。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <time.h>
#include <string>
#include <map>
#include <stack>
#include <vector>
#include <set>
#include <queue>
#define inf 0x3f3f3f3f
#define mod 1000000007
typedef long long ll;
using namespace std;
char a[];
char b[];
int dp[][];
int pre[][];
void dfs(int m,int n)
{
    if(m==||n==)
        return;
    if(pre[m][n]==)
    {
        dfs(m-,n-);
        cout<<a[m];
    }
    else if(pre[m][n]==)
    {
        dfs(m-,n);
    }
    else
    {
        dfs(m,n-);
    }
}
int main()
{
    int i,j,len1,len2;
    memset(dp,,sizeof(dp));
    memset(pre,,sizeof(pre));
    cin>>a+>>b+;
    len1=strlen(a+);
    len2=strlen(b+);
    for(i=;i<=len1;i++)
    {
        for(j=;j<=len2;j++)
        {
            if(a[i]==b[j])
            {
                dp[i][j]=dp[i-][j-]+;
                pre[i][j]=;
            }
            else
            {
                if(dp[i-][j]>dp[i][j-])
                {
                    dp[i][j]=dp[i-][j];
                    pre[i][j]=;
                }
                else
                {
                    dp[i][j]=dp[i][j-];
                    pre[i][j]=;
                }
            }
        }
    }
    dfs(len1,len2);
    cout<<endl;
    return ;
}