编辑距离直觉

编辑距离是把字符串 A 改成 B 最少需要多少步（每步可插入、删除或替换一个字符）。设 dp[i][j] 为 A 前 i 个字符变成 B 前 j 个字符的最少步数。末字符相同则 dp[i][j]=dp[i-1][j-1]，否则取三种操作里最小的再加一。