为什么不同操作就是对应与d的左移上移或左上移？这个问题递归角度较易理解。DP角度，d记录的是目前最小编辑距离。左、...[作者空间]

两个变量关键prefix和index，作为递归方法的参数时进行变化prefix + input[index][i]...[作者空间]