题解：P2758 编辑距离

第一步：确定子问题

有4种操作（删除，添加，修改，不变）。所以4个子问题就是操作后的A变为B需要多少步。

第二步：确定状态

设 $dp[i][j]$ 为将A的前i位变为B的前j位的最小代价。

第三步：确定转移方程

1. 删除: $dp[i][j]=dp[i-1][j]+1$
2. 添加: $dp[i][j]=dp[i][j-1]+1<$