LeetCode: Minimum Path Sum
来源:互联网 发布:百宝云网络验证系统 编辑:程序博客网 时间:2024/05/09 22:32
题目
https://oj.leetcode.com/problems/minimum-path-sum/
分析
动态规划题,
某一点的MinimumPathSum = min(左侧点的MinimumPathSum, 上侧点的MinimumPathSum) + 该点的数值
不过第一行和第一列的MinimumPathSum有些特殊,需要单独处理一下。
代码
class Solution{public:int minPathSum(vector<vector<int>> &grid){int m = grid.size();int n = grid[0].size();vector<vector<int>> res(grid);//First row and first col 's Minimum Path Sumfor (int i = 1; i < m; i++)res[i][0] += res[i-1][0];for (int i = 1; i < n; i++)res[0][i] += res[0][i-1];//Other points's Minimum Path Sumfor (int i = 1; i < m; i++)for (int j = 1; j < n; j++)res[i][j] += min(res[i-1][j], res[i][j-1]);return res[m-1][n-1];}};
0 0
- LeetCode: Minimum Path Sum
- LeetCode Minimum Path Sum
- LeetCode : Minimum Path Sum
- [Leetcode] Minimum Path Sum
- [LeetCode] Minimum Path Sum
- [Leetcode] Minimum Path Sum
- [LeetCode]Minimum Path Sum
- [leetcode]Minimum Path Sum
- LeetCode-Minimum Path Sum
- [leetcode] Minimum Path Sum
- LeetCode - Minimum Path Sum
- LeetCode:Minimum Path Sum
- leetcode minimum path sum
- 【leetcode】Minimum Path Sum
- 【LeetCode】Minimum Path Sum
- Leetcode: Minimum Path Sum
- Leetcode Minimum Path Sum
- LeetCode Minimum Path Sum
- 如何用键盘控制鼠标
- 08_01导航圆角背景1
- 救活摧毁的MBR区
- emacs 中使用lisp
- 防sql注入神器
- LeetCode: Minimum Path Sum
- 陈启峰-背包九讲
- spring4.0 起步1 ioc 属性注入和构造器注入
- iOS UITableView表视图(1)
- C++11学习笔记——Type Support
- Objective-C: 字符串NSString与NSMutableString
- 常见排序的JAVA实现
- POJ 1948 (Triangular Pastures)二维背包 DP/DFS
- 【C++】【学习笔记】【002-003】从一个小程序说起