摘要: 题意: 给出两个单词word1和word2,计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法: 插入一个字符 删除一个字符 替换一个字符 分析: 如果想具体看什么时候 插入一个字符 删除一个字符 替换一个字符 是不可行的,因为情况很复杂,你很难去做判断。 所以就用动态规划来解 阅读全文
posted @ 2019-11-24 14:04 ChunhaoMo 阅读(199) 评论(0) 推荐(1) 编辑