编辑距离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类型题目的主要内容,如果未能解决你的问题,请参考以下文章