-897- （DP步骤）

DP问题分析：

        1.进行状态表示，f[i][j]的意义是什么

        2.题目的要求是什么，即属性，是求最大，最小还是总量等等；

        3.状态转移方程；

通过集合把每种情况分类表示做到不重不漏

#include
#include
using namespace std;
char a[1007];
char b[1007];
int f[1007][1007];
int main()
{
    int n,m;
    cin>>n>>m>>a+1>>b+1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            f[i][j]=max(f[i-1][j],f[i][j-1]);
            if(a[i]==b[j]) f[i][j]=max(f[i][j],f[i-1][j-1]+1);
        }
    }
    cout<