leetcode_question_64 Minimum Path Sum
2013-09-14 16:07
429 查看
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.
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.
int minPathSum(vector<vector<int> > &grid) { // Start typing your C/C++ solution below // DO NOT write int main() function int row = grid.size(); int col = grid[0].size(); int**dp = new int*[row]; for(int i=0; i< row; i++) dp[i] = new int[col]; dp[0][0] = grid[0][0]; for(int j =1; j < col; j++) dp[0][j] = dp[0][j-1] + grid[0][j]; for(int i = 1; i < row; i++) for(int j =0; j < col; j++) if(j == 0)dp[i][0] = dp[i-1][0] + grid[i][0]; else{ int tmp = dp[i-1][j] < dp[i][j-1] ? dp[i-1][j] : dp[i][j-1]; dp[i][j] = tmp + grid[i][j]; } int tmp = dp[row-1][col-1]; for(int i = 0; i < row; i++) delete[] dp[i]; delete[] dp; return tmp; }
相关文章推荐
- leetcode_question_64 Minimum Path Sum
- LeetCode-64-Minimum Path Sum(C语言实现)
- (LeetCode 64)Minimum Path Sum
- Minimum Path Sum leetcode 64
- [Leetcode 59] 64 Minimum Path Sum
- LeetCode 64 — Minimum Path Sum(C++ Java Python)
- Leetcode-64_. Minimum Path Sum(最小路径和)—动态规划解法+记忆化搜索解法-C++解
- Leetcode 64 Minimum Path Sum
- LeetCode 64 --- Minimum Path Sum
- 【LeetCode】C# 64、Minimum Path Sum
- Leetcode64 Minimum Path Sum
- LeetCode 64 Minimum Path Sum
- LeetCode 64 - Minimum Path Sum
- (java)leetcode-64:Minimum Path Sum
- leetcode 64 Minimum Path Sum C++
- leetcode-64-Minimum Path Sum
- 【leetcode】Array—— Minimum Path Sum(64)
- [LeetCode 64] Minimum Path Sum
- Leetcode 64 Minimum Path Sum
- leetcode_64题——Minimum Path Sum(动态规划)