leecode 72. 编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 2.1. 动态规划组成部分1：确定状态 这道题一般求最值题目，考虑动态规划，存储计算过的值。 如果最后一步需要word1插入：我们可…