矩阵的最小路径和（Java）

题目：

给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后达到右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。

举例：

给定的m如下：

1 3 5 9
8 1 3 4
5 0 6 1
8 8 4 0

路径1，3，1，0，6，1，0是所有路径中路径和最小的，所以返回12。

代码实现：

方法一：

/**
 * 借助m*n的辅助空间来解决问题
 * @param nums
 * @return
 */
public static int getMinPathSum1(int nums[][]){
	if(nums == null || nums.length == 0 || nums[0] == null || nums[0].length == 0){
		return 0;
	}
	int row = nums.length;
	int col = nums[0].length;
	int [][]dp = new int[row][col];
	dp[0][0] = nums[0][0];
	for(int i = 1; i < row; i++){
		dp[i][0] = dp[i-1][0] + nums[i][0];
	}
	for(int j = 1; j < col; j++){
		dp[0][j] = dp[0][j-1] + nu