
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
力扣HOT100(55)多维动态规划 - 编辑距离
dp[i][j]把 word1 的前 i 个字符,转换成 word2 的前 j 个字符,所需的最少操作次数。这两个字符已经匹配了,不需要任何操作,直接继承前面的结果:plaintext,最后一个字符都是 c,那么只需要把 "ab" 转换成 "ad" 就行。删除 word1 的最后一个字符:把word1前 i-1 个转换成word2前 j 个,再删最后一个 →插入一个字符到 word1 末尾:插入的
到底了







