编辑距离:三选一的 dp 表和真正的操作序列

X = "SUNDAY",Y = "SATURDAY"(经典教科书例子)。dp[i][j] 表示把 X 前 i 个字符变成 Y 前 j 个字符最少需要几步增/删/改。和上一篇的 LCS结构几乎一样,区别在于不匹配时要在三个来源里取最小值,而不是两个。