64. Minimum Path Sum 动态规划
来源:互联网 发布:淘宝店铺怎么提现 编辑:程序博客网 时间:2024/06/05 18:25
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right whichminimizes the sum of all numbers along its path.
Note: You can only move either down or right at any point in time.
Subscribe to see which companies asked this question
分析:与前面的机器人问题类似,解法也相同。
代码:
class Solution {
public:
int minPathSum(vector<vector<int>>& grid) {
if(grid.size()==0) return 0;
int m=grid.size();
int n=grid[0].size();
for(int i=1;i<n;++i)
grid[0][i]=grid[0][i-1]+grid[0][i];
for(int i=1;i<m;++i)
grid[i][0]=grid[i-1][0]+grid[i][0];
for(int i=1;i<m;++i)
for(int j=1;j<n;++j)
{grid[i][j]=min(grid[i-1][j],grid[i][j-1])+grid[i][j];}
return grid[m-1][n-1];
}
};
- 64. Minimum Path Sum 动态规划
- LeetCode 64. Minimum Path Sum 动态规划
- 【动态规划】minimum-path-sum
- 动态规划----Minimum Path Sum
- leetcode 64. Minimum Path Sum-最小路径和|动态规划
- 64. Minimum Path Sum 类别:动态规划 难度:medium
- leetcode 64. Minimum Path Sum DP动态规划
- Leetcode解题笔记 64. Minimum Path Sum [Medium] 动态规划
- [LeetCode] [动态规划] Minimum Path Sum
- Leetcode 动态规划 Minimum Path Sum
- LeetCode || Minimum Path Sum 动态规划思想
- LeetCode Minimum Path Sum(动态规划)
- 动态规划之Minimum Path Sum
- 动态规划——minimum-path-sum
- leetcode-64-Minimum Path Sum 动态规划
- leetcode[63] Minimum Path Sum 动态规划
- LeetCode-64-Minimum Path Sum(动态规划)-Medium
- 动态规划--最小路径和(Minimum Path Sum)
- 冒泡排序
- 2007-2008 Winter Petrozavodsk Camp, Andrew Stankevich Contest 30-G - Pulp Fiction-贪心+优先队列
- Android学习笔记(1)
- hdu 1535 Invitation Cards 最短路spfa+逆向建图
- FZU 2110Star(计算几何)
- 64. Minimum Path Sum 动态规划
- 计算机安全技术(第2版)
- Objective-c 对象与类 封装
- 【BZOJ1042】[HAOI2008]硬币购物【计数DP】【容斥原理】
- Fargment传值的两种方法
- HTML学习笔记(十)框架
- Android 关于fragment切换重新加载的解决分享给大家
- 关于MySQL Command Line Client的一些专有指令学习
- 【JQuery】使用before()和after()在元素前后插入内容