LeetCode 64. Minimum Path Sum

迈不过友情╰ 2023-06-04 04:57 19阅读 0赞

[题目][Link 1]

简单动态规划

class Solution {
    public:
        int dp[1005][1005];
        int minPathSum(vector<vector<int>>& grid) {
            
            int n = grid.size();
            int m = grid[0].size();
            dp[0][0]=grid[0][0];
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<m;j++)
                {
                    if(i==0&&j==0)
                        continue;
                    if(i==0){
                        dp[i][j] = dp[i][j-1] + grid[i][j];
                        continue;
                    }
                    if(j==0){
                        dp[i][j] = dp[i-1][j] + grid[i][j];
                        continue;
                    }
                    
                    dp[i][j] = min(dp[i-1][j],dp[i][j-1]) + grid[i][j];
                }
            }
            
            return dp[n-1][m-1];
            
        }
    };

转载于:https://www.cnblogs.com/dacc123/p/11531415.html

[Link 1]: https://leetcode.com/problems/minimum-path-sum/

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 64. Minimum Path Sum (动归)

目描述： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV...

曾经终败给现在/ 2024年04月17日 23:28/ 0 赞/ 74 阅读

相关 LeetCode 64. Minimum Path Sum

[题目][Link 1] 简单动态规划 class Solution { public: int dp[1005][1005];

迈不过友情╰/ 2023年06月04日 04:57/ 0 赞/ 20 阅读

相关 leetcode 64. Minimum Path Sum

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom

妖狐艹你老母/ 2022年08月21日 04:12/ 0 赞/ 41 阅读

相关 LeetCode64——Minimum Path Sum

LeetCode64——Minimum Path Sum 与[LeetCode63——Unique Path II][LeetCode63_Unique Path II] 类

红太狼/ 2022年08月09日 16:49/ 0 赞/ 167 阅读

相关 [leetcode] 64. Minimum Path Sum Add to List

64. Minimum Path Sum Add to List Given a m x n grid filled with non-negative numbers,

红太狼/ 2022年07月03日 18:59/ 0 赞/ 143 阅读

相关 leetcode 64. Minimum Path Sum DP动态规划

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom

逃离我推掉我的手/ 2022年06月09日 11:42/ 0 赞/ 181 阅读

相关 [Leetcode]-64 Minimum Path Sum

刚开始思考用递归来解决该问题： class Solution { public: int minSum(vector<vector<int>

忘是亡心i/ 2022年05月25日 03:29/ 0 赞/ 63 阅读

相关 64. Minimum Path Sum

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom

╰半橙微兮°/ 2022年04月21日 22:08/ 0 赞/ 199 阅读

相关【Leetcode】64. Minimum Path Sum（动态规划）

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom

「爱情、让人受尽委屈。」/ 2022年02月27日 13:34/ 0 赞/ 198 阅读

相关 [Leetcode] Minimum Path Sum

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom

超、凢脫俗/ 2021年12月03日 07:19/ 0 赞/ 219 阅读