摘要： 72. 编辑距离 题目要求： 解题思路： 根据动态规划的步骤： 1. 定义数组元素的含义，这里用到两个字符串，所以应该定义二维数组； 由于我们求的是字符串1转换成字符串2所需要的最少次数：当字符串1的长度为i，字符串2的长度为j，则字符串1转换成字符串2所需次数为dp[i][j]; 2. 找出关系数 阅读全文