2019年8月9日
最短编辑距离
摘要： 题目 把一个字符串经过变为另一个字符串的最小操作次数（允许删除，插入，变换字符三种操作） dp解法 if s1[n] == s2[m]: dp[n][m] = min(dp[n-1][m-1], dp[n-1][m] + delete, dp[n][m-1] + insert) else: dp[n 阅读全文
posted @ 2019-08-09 22:17 xd_xumaomao 阅读(168) 评论(0) 推荐(0) 编辑