For.dream

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #计算字符串的距离#

题目 leetCode72:编辑距离编辑距离算法是一个非常实用的算法，它的作用是求出把一个字符串s1变为另一个字符串s2所需要的最少的操作数。此过程中，只能对字符串进行插入、删除或替换（其实还有一种隐形操作，就是略过）比如把rad变为apple，就需要经过5步解题思路（1）基本过程对于...

算法动态规划

2021-06-19

36 1556