最长公共子序列问题

给定两个字符串求这两个字符串最长公共子序列长度n为第一个字符串长度m为第二个
1<=n,m<=1000
输入
n=4
m=4
s=“abcd”
t=“becd”
输出
3（b c d)
注意 字串连在一起子序列不一定连在一起
dp[i][j]表示s1,s2,s3…si对应的t1,t2…tj的长度；
当si+1==tj+1 最长公共子序列末位再加上si+1;
如果不等 就找s1-si和t1-tj+1公共子序列和s1-si+1和t1-tj的公共子序列中较大值

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int dp[1001][1006];
int main()
{
    string s,t;
    int n,m,i;
    cin>>n>>m;
    cin>>s>>t;
    for(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",dp[n][m]);
    return 0;
}