LeetCode--Minimum Path Sum
来源:互联网 发布:淘宝网hd下载 编辑:程序博客网 时间:2024/06/05 21:10
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.
思路:动态规划法。这一题也基本和前两题相同,就是相当于每一个格子上的数字代表权值,除了第1行和第1列,就要考虑从上面来还是从左边来的路径最短。
class Solution {public: int minPathSum(vector<vector<int>>& grid) { int m=grid.size(),n=grid[0].size(); int f[m][n]; f[0][0]=grid[0][0]; for(int i=1;i<m;i++){ f[i][0]=f[i-1][0]+grid[i][0]; } for(int i=1;i<n;i++){ f[0][i]=f[0][i-1]+grid[0][i]; } for(int i=1;i<m;i++){ for(int j=1;j<n;j++){ f[i][j]=min(f[i-1][j],f[i][j-1])+grid[i][j]; } } return f[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
- SylixOS中DNS静态映射简介
- sql server 附加数据库 错误5123 解决办法
- android sensor移植
- TensorFlow实现seq2seq
- json取值
- LeetCode--Minimum Path Sum
- 第三周项目一(1)—顺序表的基本运算
- ++i 与 i++ 区别及踩过的坑
- MOS管开关电路设计
- halcon HObiect和 opencv Mat 转化
- lua基础学习(翻译defsniky (@i小雨生))
- resolv.conf:search、domain、nameserver解释
- 字符编码问题
- 第3周项目1--顺序表的基本运算(1)