两个字符串最长公共子序列（dp模型）

两个字符串最长公共子序列

#include <bits/stdc++.h>
using namespace std;

int n,m;
int dp[100][100];
string str1,str2;

int main(){
    cin>>str1>>str2;
    n=str1.size();
    m=str2.size();
    str1=" "+str1;
    str2=" "+str2;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=m; j++){
            if(str1[i]==str2[j]){
                dp[i][j] = dp[i-1][j-1]+1;
            }
            else{
                dp[i][j] = max(dp[i-1][j],dp[i][j-1]);
            }
        }

    }
    cout<<dp[n][m]<<endl;
    return 0;
}