我看大家都写的是迭代版本的，那我来写个递归版本的吧，思路一致，代码如下：class Solution { public int minEditCost (String str1, String str2, int ic, int dc, int rc) { // write code here int[][] dp = new int[str1.length() + 1][str2.length() + 1]; for (int i = 0; i < dp.length; i++) { for (int j = 0; ...

思路：最核心的一步，也是题目的突破口，就是找到状态转移方程。定义dp[i][j]为走到matrix[i][j]这个数的最小路径和，则状态转移方程为：dp[i][j]=min{dp[i][j-1],dp[i-1][j],dp[i+1][j],dp[i][j+1]}+matrix[i][j]其意思就是找到当前这个数上下左右中路径和最小的那条路径，然后再加上当前这个数，作为到达当前这个数的最小路径和base case：dp[0][0]=matrix[0][0]除了上述核心思路，还要解决边界问题，因为可能发生数组索引越界，为了解决这个问题，就应该对dp数组扩容