编辑距离Edit Distance 非常典型的DP类型题目

Posted 笨鸟居士的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编辑距离Edit Distance 非常典型的DP类型题目相关的知识,希望对你有一定的参考价值。

https://leetcode.com/problems/edit-distance/?tab=Description

 

真的非常好,也非常典型。

https://discuss.leetcode.com/topic/17639/20ms-detailed-explained-c-solutions-o-n-space

 

dp[i][0] = i;
dp[0][j] = j;
dp[i][j] = dp[i - 1][j - 1], if word1[i - 1] = word2[j - 1];
dp[i][j] = min(dp[i - 1][j - 1] + 1, dp[i - 1][j] + 1, dp[i][j - 1] + 1), otherwise.

 

以上是关于编辑距离Edit Distance 非常典型的DP类型题目的主要内容,如果未能解决你的问题,请参考以下文章

leetcode 72. Edit Distance 编辑距离(中等)

leetcode第一刷_Edit Distance

[leetcode72]Edit Distance(dp)

编辑距离问题(Edit Distance Problem)

72. Edit Distance

Java解决LeetCode72题 Edit Distance