leetcode算法题--最小路径和

原题链接：https://leetcode-cn.com/problems/minimum-path-sum/

相关题目：不同路径

动态规划：

dp[i][j]表示走到(i,j)点的最小路径和

状态转移：

dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j];

代码：

int minPathSum(vector<vector<int>>& grid)
{int m,n;m=grid.size();n=grid[0].size();vector<vector<int>> dp(m,vector<int>(n));dp[0][0]=grid[0][0];//初始化dp第一列for(int i=1;i<m;i++){dp[i][0]=dp[i-1][0]+grid[i][0];}//初始化dp第一行for(int i=1;i<n;i++){dp[0][i]=dp[0][i-1]+grid[0][i];}for(int i=1;i<m;i++){for(int j=1;j<n;j++){dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j];}}return dp[m-1][n-1];
}

leetcode算法题--最小路径和相关推荐

leetcode算法题--下降路径最小和
原题链接:https://leetcode-cn.com/problems/minimum-falling-path-sum/ 相关题目:三角形最小路径和动态规划 dp[i][j]表示[i,j]位置 ...
leetcode算法题--不同路径
原题链接:https://leetcode-cn.com/problems/unique-paths/ 动态规划 dp[i][j]表示到(i,j)点的路径数状态转移 dp[i][j]=dp[i-1] ...
leetcode算法题--最小的k个数
原题链接:https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ vector<int> getLeastNumbers(ve ...
leetcode算法题--不同路径2
题目链接:https://leetcode-cn.com/problems/unique-paths-ii/ 相关题目:不同路径状态转移: dp[i][j]=dp[i-1][j]+dp[i][j-1 ...
leetcode算法题--简化路径
题目链接:hhttps://leetcode-cn.com/problems/simplify-path/ 以/为分隔符分别读取,分别判断即可,使用sstream头文件,istringstream+g ...
《LeetCode力扣练习》第64题最小路径和 Java
<LeetCode力扣练习>第64题最小路径和 Java 一.资源题目: 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为 ...
LeetCode算法题整理(200题左右)
目录前言一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯三.二分查找 ...
leetcode算法题--完全平方数★
原题链接:https://leetcode-cn.com/problems/perfect-squares/ 相关题目:leetcode算法题–零钱兑换 1.回溯法就是暴力法,套路就是递归,但是有很 ...
LeetCode算法题-Minimum Depth of Binary Tree（Java实现）
这是悦乐书的第168次更新,第170篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第27题(顺位题号是111).给定二叉树,找到它的最小深度.最小深度是沿从根节点到最近的 ...

leetcode算法题--最小路径和

leetcode算法题--最小路径和相关推荐

最新文章

热门文章