Leetcode:Minimum Path Sum 最小路径和
来源:互联网 发布:linux matlab 编辑:程序博客网 时间:2024/05/05 15:52
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at any point in time.
此题解法同Triangle 数字三角形。在此不再赘述。
class Solution {public: int minPathSum(vector<vector<int> > &grid) { size_t row = grid.size(); if(row == 0) return 0; size_t col = grid[0].size(); int **dp = new int *[row]; for(size_t i = 0; i < row; i++) { dp[i] = new int[col]; } dp[0][0] = grid[0][0]; for(size_t i = 1; i < row; i++) { for(size_t j = 1; j < col; j++) { dp[i][j] = 0; } } for(size_t i = 1; i < col; i++) dp[0][i] = dp[0][i - 1] + grid[0][i]; for(size_t i = 1; i < row; i++) dp[i][0] = dp[i - 1][0] + grid[i][0]; for(size_t i = 1; i < row; i++) for(size_t j = 1; j < col; j++) dp[i][j] = min(dp[i][j - 1],dp[i - 1][j]) + grid[i][j]; int result = dp[row - 1][col - 1]; for(size_t i = 0; i < row; i++) delete []dp[i]; delete []dp; return result; }};
0 0
- [leetcode]Minimum Path Sum 最小路径和
- Leetcode:Minimum Path Sum 最小路径和
- LeetCode | Minimum Path Sum(最小路径和)
- LeetCode OJ 之 Minimum Path Sum (最小路径和)
- Leetcode 64. Minimum Path Sum 最小路径和 解题报告
- LeetCode 64. Minimum Path Sum(最小路径和)
- leetcode 64. Minimum Path Sum-最小路径和|动态规划
- [Leetcode-64]Minimum Path Sum 二维数组路径最小和
- LeetCode--Minimum Path Sum (最小路径和)Python
- Minimum Path Sum 最小路径和
- LinCode Minimum Path Sum 最小路径和
- leetcode64-Minimum Path Sum(最小路径和)
- lintcode minimum-path-sum 最小路径和
- 最小路径和—Minimum Path Sum
- LeetCode(Minimum Path Sum) 找到路径中和最小的
- 【LeetCode-面试算法经典-Java实现】【064-Minimum Path Sum(最小路径和)】
- 动态规划--最小路径和(Minimum Path Sum)
- Minimum Path Sum'二维数组最小路径和
- Oracle CRS的管理与维护
- android中可以自定义主题和风格
- 相濡以沫
- 多线程锁:事件内核对象(进程锁)
- 最大流最小割的综合运用
- Leetcode:Minimum Path Sum 最小路径和
- JAVA中使用JSON进行数据传递
- Struts2中Action接收参数的方法:属性,Model,ModelDriver
- cocos2dx场景切换中init、onEnter、onEnterTransitionDidFinish的调用顺序
- 高效能程序员的七个习惯
- 晶莹剔透的泪珠不停地悄然滑
- 叶子华戒烟经历:希望上班族看看吧,我搜集的解酒小妙招
- Android编译环境的初始化
- qt 时间