leetcode---minimum-path-sum---dp
2017-09-16 20:43
369 查看
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.
Note: You can only move either down or right at any point in time.
class Solution { public: int minPathSum(vector<vector<int> > &grid) { int n = grid.size(); if(n == 0) return 0; int m = grid[0].size(); if(m == 0) return 0; vector<vector<int>> dp(n, vector<int>(m, 0)); dp[0][0] = grid[0][0]; for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { if(i == 0 && j > 0) { dp[i][j] = dp[i][j-1] + grid[i][j]; } else if(j == 0 && i > 0) { dp[i][j] = dp[i-1][j] + grid[i][j]; } else if(i > 0 && j > 0) dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]; } } return dp[n-1][m-1]; } };
相关文章推荐
- LeetCode "Minimum Path Sum" - 2D DP
- [leetcode][DP] Minimum Path Sum
- leetcode -- Minimum Path Sum -- 简单DP
- DP问题:leetcode(64) Minimum Path Sum
- 【Leetcode】Minimum Path Sum (DP)
- LeetCode Minimum Path Sum (简单DP)
- Leetcode-Minimum Path Sum(dp)
- 【题解】【矩阵】【DP】【Leetcode】Minimum Path Sum
- leetcode 64: Minimum Path Sum
- [LeetCode] Minimum Path Sum
- LeetCode 64 Minimum Path Sum
- [LeetCode]题解(python):064-Minimum Path Sum
- [Leetcode-64]Minimum Path Sum 二维数组路径最小和
- 【Leetcode】Minimum Path Sum
- [leetcode]Minimum Path Sum
- LeetCode之“动态规划”:Minimum Path Sum && Unique Paths && Unique Paths II
- 【LeetCode练习题】Minimum Path Sum
- LeetCode: Minimum Path Sum
- leetcode - Minimum Path Sum
- 【LeetCode】C# 64、Minimum Path Sum