动态规划 思路和编辑距离(一)基本相同，两者学会一个就能互通 状态转移方程分析： dp[i][j]表示将str1的前i个字符转化成str2的前j个字符所需的操作数 当str1[i-1] = str2[j-1] 时 此时状态转移方程为：dp[i][j]=dp[i-1][j-1]      //这步简单不多解释 当str1[i-1] != str2[j-1] 时，要分情况分析 插入： dp[i][j-1] + ic 表示在str1的前i位转化成str2的前j-1个位 代价最小的...