代码随想录 day59 两个字符串的删除操作 编辑距离

两个字符串的删除操作

两种思路 如果是以最长公共子序列去理解 求出这个子序列长度 然后原长减一下就行

如果是直接正面求解

就是如下解法
递推式很好理解
初始化意思是当一个串为0长度时 需要操作另一个字符串长度次 也就是直接赋予下标

编辑距离

dp[i - 1][j - 1] + 1意思就是以上次迭代状态进行替换
dp[i][j - 1] + 1意思是后一个串删除
反过来就是前一个串删除