【动态规划】 EditDistance

思路参考： https://www.cnblogs.com/littlepanpc/p/7895810.html

代码参考：https://leetcode.com/problems/edit-distance/discuss/226308/C-Dynammic-programming-solution-Time%3AO(mn)-4ms-Beat-100

#define min(x, y) (((x) < (y)) ? (x) : (y))
int minDistance(char* word1, char* word2) {
    int len1 = strlen(word1);
    int len2 = strlen(word2);
    // printf("%d %d", len1, len2);
    int dp[len1+][len2+];
    int i;
    for(i = ; i <= len1; i++){
        for(int j = ; j <= len2; j++){
            if(i == ){
                dp[i][j] = j;
                continue;
            }
            if(j == ) {
                dp[i][j] = i;
                continue;
            }
            if(word1[i-]== word2[j-]) dp[i][j] = dp[i-][j-];
            else{
                dp[i][j] =  + min(min(dp[i-][j], dp[i][j-]), dp[i-][j-]);
            }
        }
    }
    return dp[len1][len2];
}