leetcode64——最小路径和——java实现

题目要求：

分析：
又是同类型的题目，思路还是一样的，只是现在有值了而已，取最小的那个值就好了。
这道题目的代码我写了很久，理由是我忘记将grid[0][0]的值赋给dp[0][0]了，晕！
看来以后还是要仔细。

具体代码如下：

class Solution {
    public int minPathSum(int[][] grid) {
        int m = grid.length;
        int n = grid[0].length;
        int[][] dp = new int[m][n];        
        dp[0][0] = grid[0][0];        
        for(int i = 1; i < m; i ++) {
            dp[i][0] = grid[i][0] + dp[i - 1][0];
        }
        for(int j = 1; j < n; j ++) {
            dp[0][j] = grid[0][j] + dp[0][j - 1];
        }
        for (int i = 1; i < m; i ++) {
            for (int j = 1; j < n; j ++) {
                    dp[i][j] = grid[i][j] + Math.min(dp[i - 1][j], dp[i][j - 1]);
            }
        }
        return dp[m - 1][n - 1];
    }
}