我见过最难的，主要是连答案为什么是这样的我都无法理解
给了三种操作，又是经典的动规枚举
值得注意的是，状态的选择有一股巧劲，比如插入，应当下标增加，但是我们递推不能透支未来的数组，所以就加一步：因为插入一定是插入一样的字符，所以本质上再同时减一
另外，第一次写递推的过程，大体把握住了，就是初值把握不住，导致有些案例过不了
说明有时候还是用递归做比较好
从递归的角度可以发现，就是当 ij 归零的时候，比如双双归零，那就是完美匹配返回 0，对应 dp[0][0]=0，如果 ij 有人归零，别的没归零，那就是没归零的全都要删除，一共 i/j 次，对应 dp[0][i]=i dp[i][0]=i
另外还告诉我，有时候做题就是要大胆猜测大胆写，太严谨那个过程想不到的，就是先猜后证