摘要： 一、实践题目 编辑距离问题 二、问题描述 输入两个字符串，使用最少的操作即最短编辑距离，将一个字符串变成另一个字符串，输出最短编辑距离 三、算法描述 1.定义：定义并输入两个字符串s，t，再定义一个二维数组dp[i][j]来记录s中第1到第i个字符，t中第1到第j个字符的最短编辑距离 2.初始化：d 阅读全文