一:题目

二:上码

class Solution {public:/**思路:1.分析题意:2.动态规划五步走:1>:确定dp数组和其下标的含义dp[i][j]为到达二维数组下标为i，j的路径条数,i和j为下标2>:确定dp数组的递推公式那么dp[i][j]是如何求解出来的呢?只能是两个方向左边:dp[i-1][j]上边:dp[i][j-1]那么dp[i-1][j]代表的是从坐标(0,0)点开始到dp[i-1][j]的路径条数dp[i][j-1]同理3>:确定dp数组的初始化那么在二位数组范围内最上边一行和最左边一列都是1，因为到这个路径均是1所以:for(int i = 0; i < n; i++) {dp[0][i] = 1;}for(int j = 0; j < m; j++) {dp[j][0] = 1;}4>:确定dp数组的遍历顺序从左向右的遍历。5>:举例验证dp数组m = 3,n = 7;1  1  1  1  1  1  11  2  3  4  5  6  71  3  6  10 15 21 28  */int uniquePaths(int m, int n) {int dp[m][n];for(int j = 0; j < n; j++) {//列在变dp[0][j] = 1;}for(int i = 0; i < m; i++) {//行在变dp[i][0] = 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];}
};

leetcode62. 不同路径相关推荐

leetcode62 不同路径
题目如下一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为"Start" ).机器人每次只能向下或者向右移动一步.机器人试图达到网格的右下角(在下图中标记为&q ...
LeetCode--62.不同路径（排列组合，动态规划）
不同路径(排列组合,动态规划) 1. 题目描述 2. 题目分析 3. C语言实现 3.1 动态规划 3.2 排列组合 1. 题目描述难度:中等 2. 题目分析这是一道典型的动态规划问题,这道题有两 ...
LeetCode62. 不同路径（java解法——动态规划）
1 题目描述一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" ).机器人每次只能向下或者向右移动一步.机器人试图达到网格的右下角(在下图中标记 ...
蓝桥杯2013c++真题：振兴中华
思路一:dfs暴力搜索从我做起振兴中华分别为12345678 1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8 迷宫问题模板 dfs(x,y,path) ...
DSt：数据结构的最强学习路线之数据结构知识讲解与刷题平台、刷题集合、问题为导向的十大类刷题算法(数组和字符串、栈和队列、二叉树、堆实现、图、哈希表、排序和搜索、动态规划/回溯法/递归/贪心/分治)总
DSt:数据结构的最强学习路线之数据结构知识讲解与刷题平台.刷题集合.问题为导向的十大类刷题算法(数组和字符串.栈和队列.二叉树.堆实现.图.哈希表.排序和搜索.动态规划/回溯法/递归/贪心/分治)总 ...
专题7：动态规划记忆化搜索
1. 什么是动态规划 ? 这是算法导论对动态规划的定义: 动态规划( dynamic programming,常简称为 dp ) 与分治方法相似,都是通过组合子问题的解来求解原问题( 在这里,&quo ...
LeetCode算法题整理(200题左右)
目录前言一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯三.二分查找 ...
Leetcode动态规划专题（共38道）
某一问题有很多重叠子问题每一状态一定由上一状态推导出来而贪心没有状态推导,而是直接选局部最优解决方式: 确定dp数组(dp table)以及下标的含义确定递推公式 dp数组如何初始化确定遍历 ...
Python编程练习.机器人行走
1.LeetCode974 模拟行走机器人控制机器人行走的基本思想是:先更新方向变化,再以步长1 更新坐标. 需要注意的是,原题解中提到:必须注意使用集合 Set 作为对障碍物使用的数据结构,以 ...

leetcode62. 不同路径

一:题目

二:上码

leetcode62. 不同路径相关推荐

最新文章

热门文章