编辑距离:代价包括空格代价和失配代价

对代价最优化:对最后一项讨论

  • 匹配最后:失配最后的代价(如果有)和前面剩余的最小代价
  • 留下 x 不匹配:x 加空格的代价 + 对齐 x 前面和 y 所有的最小代价(留下 y 同理)