本文共 578 字，大约阅读时间需要 1 分钟。

leetcode 0064

说明

只是为了记录一下，不求多快，也不深究。

会简要描述思路，代码中不写注释。

如碰到不会做的用了别人代码会在博客中标出。

题目描述

思路

和上题一样，动态规划。

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