LeetCode 64. Minimum Path Sum
来源:互联网 发布:telnet的端口号是多少 编辑:程序博客网 时间:2024/04/29 18:45
https://leetcode.com/problems/minimum-path-sum/
dp 很简单
const int SIZE = 1001;class Solution {public: int minPathSum(vector< vector<int> >& grid) { int m = grid.size(), n=grid[0].size(); // for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { if(i == 0 && j == 0) dp[i][j] = grid[i][j]; else { dp[i][j] = grid[i][j] + min( (i-1>=0?dp[i-1][j]:1000000) , (j-1>=0?dp[i][j-1]:1000000) ); } } } return dp[m-1][n-1]; }private: int dp[SIZE][SIZE];};
0 0
- [LeetCode]64.Minimum Path Sum
- LeetCode --- 64. Minimum Path Sum
- LeetCode 64.Minimum Path Sum
- [Leetcode] 64. Minimum Path Sum
- [leetcode] 64.Minimum Path Sum
- [leetcode] 64.Minimum Path Sum
- LeetCode 64. Minimum Path Sum
- 64. Minimum Path Sum LeetCode
- [LeetCode]64. Minimum Path Sum
- leetcode 64. Minimum Path Sum
- [leetcode] 64. Minimum Path Sum
- LeetCode 64. Minimum Path Sum
- LeetCode *** 64. Minimum Path Sum
- leetcode 64. Minimum Path Sum
- 【leetcode】64. Minimum Path Sum
- Leetcode:64. Minimum Path Sum
- LeetCode-64.Minimum Path Sum
- LeetCode 64. Minimum Path Sum
- NYoj42 一笔画问题
- 认识JS
- 收藏的安装Cocoapods流程
- POJ 1936(字符串匹配)
- 【JS学习笔记】 面向对象与原型
- LeetCode 64. Minimum Path Sum
- 做为网址导航生存何在或转行
- 判断滚动滚动到底部
- Android linearlayout中layout_weight详解
- for语句引起一个死循环而引发的思考!!!
- Timer和TimerTask详解
- 87. Scramble String
- android使用接口回调把fragment把值传回到Activity
- Extjs4中的Ext.form.field.Spinner