Minimum Path Sum
来源:互联网 发布:酒店前台收银软件 编辑:程序博客网 时间:2024/06/06 11:45
坐标型dp,求矩阵的右下角,两个关键点:
1. 要初始化两条边;
2. 到某一点的路径,由左边或上面的点的累积路径加上自己的数值得出。
public int minPathSum(int[][] grid) {
if (grid == null || grid.length == 0 || grid[0] == null || grid[0].length == 0) {
return 0;
}
int m = grid.length, n = grid[0].length;
int [][] path = new int[m][n];
path[0][0] = grid[0][0];
for (int i = 1; i < m; i++) {
path[i][0] = grid[i][0] + path[i - 1][0];
}
for (int i = 1; i < n; i++) {
path[0][i] = grid[0][i] + path[0][i - 1];
}
for (int y= 1; y < m; y++) {for (int x= 1; x < n; x++) {
path[y][x] = Math.min(path[y][x - 1], path[y - 1][x]) + grid[y][x];
}
}
return path[m - 1][n - 1];
}
0 0
- LeetCode: Minimum Path Sum
- LeetCode Minimum Path Sum
- LeetCode : Minimum Path Sum
- [Leetcode] Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- [LeetCode] Minimum Path Sum
- [Leetcode] Minimum Path Sum
- Minimum Path Sum
- [LeetCode]Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- [leetcode]Minimum Path Sum
- Minimum Path Sum
- LeetCode-Minimum Path Sum
- [leetcode] Minimum Path Sum
- 微信开发获取code
- grunt的安装使用
- 将项目改为MRC的方法(有图有真相)
- 关于js传送json到.net后台处理
- 自定义控件
- Minimum Path Sum
- [leetcode] 【数组】18. 4Sum
- 大数据学习笔记·城市计算(3)
- kubernates
- Window7下安装openssl完整版(亲测实现)
- 明明将gson-2.3.1.jar 包复制粘贴在所在工程libs目录下,却无法使用
- [leetcode] 【数组】27. Remove Element
- equal_range用法
- 浅谈多线程中GCD(有图有真相) iOS中如何实现多线程同步