CPZT正经代码

#include <bits/stdc++.h>
using namespace std;
char a[2010],b[2010];
int dp[2010][2010];
int main () {
    cin >> a+1;
    cin >> b+1;
    int m = strlen(a+1);
    int n = strlen(b+1);
    for (int i = 1;i <= m;i++) {
        dp[i][0] = i;
    }
    for (int i = 1;i <= n;i++) {
        dp[0][i] = i;
    }
    for(int i = 1;i<=m;i++){
        for(int j=1;j<=n;j++){
            if(a[i]==b[j])dp[i][j]=dp[i-1][j-1];
            else dp[i][j]=min(min(dp[i-1][j],dp[i-1][j-1]),dp[i][j-1])+1;
        }
    }
    cout << dp[m][n];
    return 0;
}

本题重点考察二位动态规划

欢迎加入潘卓大队，请点击上方图片或此链接！
团队简介