2022年11月20日
72. 编辑距离
摘要： 题目描述 给了两个单词word1和word2，问如果将word1转化为word2需要最少操作数？ 可以怎么操作？插入字符，删除字符，替换字符 f1-动态规划-自底向上 基本分析 先明确可能的操作有几种?6种 以上6种有没有等价的，可以减少思考维度？有等价的，最后剩3种，word1增加，word1删除 阅读全文
posted @ 2022-11-20 09:59 zhangk1988 阅读(43) 评论(0) 推荐(0)