LeetCode 64. Minimum Path Sum
2016-11-20 00:56
411 查看
描述
找从左上到右下的路径,要求路径和最短解决
动态规划问题class Solution { public: int minPathSum(vector<vector<int>>& grid) { int r = grid.size(); if (r == 0) return 0; int l = r ? grid[0].size() : 0; vector<vector<int>> dp(r, vector<int>(l, 0)); for (int i = 0; i < l; ++i) { if (i != 0) { dp[0][i] = dp[0][i - 1] + grid[0][i]; } else if (i == 0) { dp[0][i] = grid[0][i]; } } for (int i = 0; i < r; ++i) { if (i != 0) { dp[i][0] = dp[i - 1][0] + grid[i][0]; } else if (i == 0) { dp[i][0] = grid[i][0]; } } for (int i = 1; i < r; ++i) { for (int j = 1; j < l; ++j) { dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j]; } } return dp[r - 1][l - 1]; } };
相关文章推荐
- LeetCode 64. Minimum Path Sum 动态规划
- LeetCode 64. Minimum Path Sum(Python)
- 【LeetCode】64. Minimum Path Sum
- [LeetCode] 64. Minimum Path Sum 最小路径和
- leetcode---64. Minimum Path Sum
- 个人记录-LeetCode 64. Minimum Path Sum
- (Leetcode)64. Minimum Path Sum(medium)
- leetcode - 64. Minimum Path Sum
- Leetcode 64. Minimum Path Sum (Medium) (java)
- 【leetcode】64. Minimum Path Sum【java】
- leetcode 64. Minimum Path Sum
- LeetCode 64. Minimum Path Sum (Python)最优解--Apolo_Shane
- leetcode 64. Minimum Path Sum
- [leetcode] 64. Minimum Path Sum
- Leetcode: 64. Minimum Path Sum
- 【LeetCode】64. Minimum Path Sum
- leetcode题解-64. Minimum Path Sum
- Leetcode64. Minimum Path Sum
- [LeetCode]--64. Minimum Path Sum
- leetcode64. Minimum Path Sum