dangdangA

导航

2020年1月8日 #

Python活力练习Day23

摘要： Day23：求出两个字符串之间的编辑距离 eg：input :str1 = "intention" str2 = "execution" output : 5 #详细解释参见链接 https://www.cnblogs.com/xiaodangdang/p/12165303.html 1 def s 阅读全文

posted @ 2020-01-08 11:35 dangdangA 阅读(123) 评论(0) 推荐(0) 编辑

动态规划之编辑距离

摘要： #提前声明：转载自 #https://www.jianshu.com/p/a617d20162cf #给定两个字符串Word1，word2，求出word1变成Word2所需要的最小编辑次数 #文章里面详细介绍了编辑距离的思想，Python代码实现，简单应用~ 阅读全文

posted @ 2020-01-08 10:36 dangdangA 阅读(117) 评论(0) 推荐(0) 编辑