dangdangA

导航

动态规划之编辑距离

#提前声明:转载自

#https://www.jianshu.com/p/a617d20162cf

#给定两个字符串Word1,word2,求出word1变成Word2所需要的最小编辑次数

#文章里面详细介绍了编辑距离的思想,Python代码实现,简单应用~

posted on 2020-01-08 10:36  dangdangA  阅读(117)  评论(0编辑  收藏  举报