二维数组求最小路径值

public class Solution {
public int minPathSum (int[][] grid) {
// write code here
//思路：单纯的只比较向下和向右两个位置大小，并把较小值加入sum，不能保证走的是最短路径，
//因为当前走的较小值在接下来的别处可能走的更多,故还需动态规划
//动态规划思想：找出所有到当前节点的可能。
//即到点（m，n）的最小路劲=min（（m-1，n），（m，n-1））+点（m，n）的值
if(grid==null)
return 0;
int m=grid.length;
int n=grid[0].length;
int[][] f=new int[m][n];
f[0][0]=grid[0][0];
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
if(i==0&&j!=0){
f[i][j]=f[i][j-1]+grid[i][j];
}
if(i!=0&&j==0){
f[i][j]=f[i-1][j]+grid[i][j];
}
if(i!=0&&j!=0){
f[i][j]=Math.min(f[i-1][j],f[i][j-1])+grid[i][j];
}
}
}
return f[m-1][n-1];
}
}