编辑距离算法的正确性证明
作者：路丝特
链接：https://www.zhihu.com/question/425049057/answer/1583825407
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
诶这个问题我自问自答吧，转自我自己的博客，参考了一些国外大学的讲义和论文。我一开始直接硬想真的完全想不清楚，所以我写的很啰嗦，希望对大家有些帮助！！==正文如下
发布于 2020-11-19 17:20
作者：路丝特
链接：https://www.zhihu.com/question/425049057/answer/1583825407
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
诶这个问题我自问自答吧，转自我自己的博客，参考了一些国外大学的讲义和论文。我一开始直接硬想真的完全想不清楚，所以我写的很啰嗦，希望对大家有些帮助！！==正文如下发布于 2020-11-19 17:20