leetcode---Minimum Path Sum---动规
来源:互联网 发布:怎样安装天正软件 编辑:程序博客网 时间:2024/05/01 03:41
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 row = grid.size(); int col = grid[0].size(); int dp[row][col]; dp[0][0] = grid[0][0]; for(int i=1; i<row; i++) dp[i][0] = dp[i-1][0] + grid[i][0]; for(int i=1; i<col; i++) dp[0][i] = dp[0][i-1] + grid[0][i]; for(int i=1; i<row; i++) for(int j=1; j<col; j++) dp[i][j] = grid[i][j] + min(dp[i-1][j], dp[i][j-1]); return dp[row-1][col-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
- 数据库TimeStamp
- [c++]最大流算法
- 整理的Swift 第三库
- Java Static关键字引发的思考
- C# 实现数独计算器
- leetcode---Minimum Path Sum---动规
- 一个热血青年的梦想(起航)
- BigDecimal类的加减乘除
- 模板方法模式
- jQuery 获取当前节点的html包含当前节点的方法
- 二维数组定义及初始化
- 鼠标滚轮实现图片缩放
- 2016.6.13 零基础学习hadoop到上手工作线路指导(中级篇)
- 解决grails上传文件过大,发生异常的问题