代码随想录算法训练营第56天 | 583. 两个字符串的删除操作 72. 编辑距离

一、Leetcode 583. 两个字符串的删除操作

1. dp定义
   dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。
2. 递推公式

if (word1[i - 1] == word2[j - 1]) dp[i][j] = dp[i - 1][j - 1];
else dp[i][j] = min(min(dp[i - 1][j - 1] + 2, dp[i - 1][j] + 1), dp[i][j - 1] + 1);

二、Leetcode 72. 编辑距离

不相等时候，删1或者插入2/删2或者插入1/替换
插入比较难想，