import java.util.*; /** 编辑距离 * 给定两个单词word1和word2，请计算将word1转换为word2至少需要多少步操作。 * 你可以对一个单词执行以下3种操作： * a）在单词中插入一个字符 * b）删除单词中的一个字符 * c）替换单词中的一个字符 * 状态: 将word1的前i个字符变为word2的前j个字符需要多少步 f(i, j) * 分析: 三种操作 i: 插入操作: f(i, j-1) ->f(i, j) * d: 删除操作: f(i-1, j)+1 ->f(i, j) * ...
