(M)Dynamic Programming:64. Minimum Path Sum
来源:互联网 发布:对网络流行语的看法 编辑:程序博客网 时间:2024/05/21 12:50
这个题还挺简单的,递归关系很好找,类似 (M)Dynamic Programming:62. Unique Paths。
class Solution {public: int minPathSum(vector<vector<int>>& grid) { int m = grid.size(); int n = grid[0].size(); vector<vector<int>> dp(m, vector<int>(n, 0)); dp[0][0] = grid[0][0]; for(int i = 1; i < m; ++i) dp[i][0] = dp[i - 1][0] + grid[i][0]; for(int i = 1; i < n; ++i) dp[0][i] = dp[0][i - 1] + grid[0][i]; for(int i = 1; i < m; ++i) { for(int j = 1; j < n; ++j) { dp[i][j] = min(dp[i][j - 1], dp[i - 1][j]) + grid[i][j]; } } return dp[m - 1][n - 1]; }};
阅读全文
0 0
- (M)Dynamic Programming:64. Minimum Path Sum
- leetCode刷题归纳-Dynamic Programming(64. Minimum Path Sum)
- 十四周 dynamic programming Minimum Path Sum
- (M)Dynamic Programming:Target Sum
- Leetcode - Dynamic Progr - 64. Minimum Path Sum(BFS+DP)
- (M)Dynamic Programming:377. Combination Sum IV
- (M)Dynamic Programming:523. Continuous Subarray Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64.Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- Ural 1277 Cops and Thieves(最小点割集/最小割)
- JavaScript的用法01
- 成长是什么?
- leetcode---path-sum---树
- brew install curl- (4) 错误
- (M)Dynamic Programming:64. Minimum Path Sum
- Spring--方法注入
- [JZOJ5394]【NOIP2017提高A组模拟10.5】Ping
- [Gym-101174K] [Problem K] 判环+ 码力+ 题意
- 2017年10月05日普及组 约数
- 特征提取模型系列之CNN设计
- DTD声明的4种方式
- Mathematica入门习题
- 直接插入排序算法