public int getMin(int[][] map, int n, int m) {
int[][] result=new int[n][m];
result[0][0]=map[0][0];
for(int i=1;i<n;i++){
result[i][0]=result[i-1][0]+map[i][0];
}
for(int i=1;i<m;i++){
result[0][i]=result[0][i-1]+map[0][i];
}
for(int i=1;i<n;i++){
for(int j=1;j<m;j++){
result[i][j]=map[i][j]+Math.min(result[i-1][j], result[i][j-1]);
}
}
return result[n-1][m-1];
}
近期评论