Leetcode-Minimum Path Sum(dp)
来源:互联网 发布:爱稀奇淘宝网 编辑:程序博客网 时间:2024/05/24 15:43
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.
class Solution {public: int minPathSum(vector<vector<int>>& grid) { int m = grid.size(); int n = grid[0].size(); vector<vector<int>> res(m,vector<int>(n,grid[0][0])); for(int i=1;i<m;i++) res[i][0]=res[i-1][0]+grid[i][0]; for(int j=1;j<n;j++) res[0][j]=res[0][j-1]+grid[0][j]; for(int i=1;i<m;i++) for(int j=1;j<n;j++) res[i][j]=min(res[i-1][j],res[i][j-1])+grid[i][j]; return res[m-1][n-1]; }};
阅读全文
0 0
- 【Leetcode】Minimum Path Sum (DP)
- [leetcode][DP] Minimum Path Sum
- leetcode---minimum-path-sum---dp
- Leetcode-Minimum Path Sum(dp)
- leetcode -- Minimum Path Sum -- 简单DP
- LeetCode OJ-64.Minimum Path Sum(DP)
- LeetCode-64-Minimum Path Sum DP水题
- 【DP】Minimum Path Sum
- Minimum Path Sum DP
- DP Minimum Path Sum
- [DP] Minimum Path Sum
- DP------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
- Spring Boot 快速上手(二)基本配置
- https协议
- 51nod 1804 小C的多边形
- ZAB协议的理解
- Java面向对象基础知识
- Leetcode-Minimum Path Sum(dp)
- Linux CPU 长期90%以上问题排查
- 最常用的linux命令
- 笔记 | 计算机网络基础知识
- 永久关闭Win10自动更新
- 下面是javascript基础的一些面试题
- html-webpack-plugin
- oracle常用的转换函数
- python多线程之限制同时运行的线程个数