leetcode算法题--不同路径

原题链接：https://leetcode-cn.com/problems/unique-paths/

动态规划

dp[i][j]表示到(i,j)点的路径数

状态转移

dp[i][j]=dp[i-1][j]+dp[i][j-1]

代码

int uniquePaths(int m,int n)
{vector<vector<int>> dp(m,vector<int>(n));//对dp数组初始化操作dp[0][0]=1;for(int i=1;i<m;i++){dp[i][0]=1;}for(int i=1;i<n;i++){dp[0][i]=1;}//状态转移方程的实现for(int i=1;i<m;i++){for(int j=1;j<n;j++){dp[i][j]=dp[i-1][j]+dp[i][j-1];}}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/minimum-path-sum/ 相关题目:不同路径动态规划: dp[i][j]表示走到(i,j)点的最小路径和状态转 ...
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算法题整理(200题左右)
目录前言一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯三.二分查找 ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...
LeetCode算法题-Reverse Linked List（Java实现）
这是悦乐书的第192次更新,第195篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题(顺位题号是206).反转单链表.例如: 输入:1-> 2-> 3- ...
LeetCode算法题-Convert a Number to Hexadecimal（Java实现）
这是悦乐书的第219次更新,第231篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405).给定一个整数,写一个算法将其转换为十六进制.对于负整数,使 ...
leetcode算法题--零钱兑换
原题链接:https://leetcode-cn.com/problems/coin-change/ 相关题目:leetcode算法题–完全平方数★ 动态规划 dp[i] i从0到amount,dp[ ...

leetcode算法题--不同路径

leetcode算法题--不同路径相关推荐

最新文章

热门文章