动态规划问题之编辑距离

前言：编辑距离此题为LeetCode的第72号题，本质上可以采用动态规划DP的方法求解，但是在求解的时候理解出现了问题，导致懵逼了一段时间，还好终于想通了，现将自己的理解思路整理如下，希望可以帮到大家。 问题描述：     给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。     你可以对一个单词进行如下三种操作：     ---插入一个字

>>阅读原文<<