logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

力扣HOT100(55)多维动态规划 - 编辑距离

dp[i][j]把 word1 的前 i 个字符,转换成 word2 的前 j 个字符,所需的最少操作次数。这两个字符已经匹配了,不需要任何操作,直接继承前面的结果:plaintext,最后一个字符都是 c,那么只需要把 "ab" 转换成 "ad" 就行。删除 word1 的最后一个字符:把word1前 i-1 个转换成word2前 j 个,再删最后一个 →插入一个字符到 word1 末尾:插入的

#leetcode#动态规划#算法
到底了