Levenshtein DP：单格取 min 三选一
REF=SUNDAY → HYP=SATURDAY，逐格填表求编辑距离，再回溯出 I/D/S
d[i][j] = min( d[i-1][j]+1 , d[i][j-1]+1 , d[i-1][j-1]+𝟙[sᵢ≠tⱼ] )
上邻/首列 = 删除 D
左邻/首行 = 插入 I
左上邻 = 替代 S / 匹配 C
min 写入 / 答案
回溯路径
点「播放」开始。
💡 首行=纯插入、首列=纯删除；每格 = min(上+1 删, 左+1 插, 左上+替代cost) 三选一；
从 d[m][n] 沿记住的来源回溯，得操作序列 → 本例 2I + 1S = 3（编辑距离，即 WER 分子）。