代码随想录算法训练营第三十九天|62.不同路径、63. 不同路径 II

已于 2023-04-24 21:14:01 修改
阅读量99 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 算法 动态规划 leetcode 数据结构
于 2023-04-21 22:51:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wilson_fung/article/details/130298464
版权

第九章 动态规划part02

  • 62.不同路径
  • 63. 不同路径 II
  • 复习day10

今天开始逐渐有 dp的感觉了，题目不多，就两个 不同路径，可以好好研究一下

详细布置

62.不同路径

本题大家掌握动态规划的方法就可以。 数论方法 有点非主流，很难想到。

代码随想录

视频讲解：动态规划中如何初始化很重要！| LeetCode：62.不同路径_哔哩哔哩_bilibili

63. 不同路径 II

https://programmercarl.com/0063.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84II.htmlhttps://programmercarl.com/0063.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84II.html

视频讲解：动态规划，这次遇到障碍了| LeetCode：63. 不同路径 II_哔哩哔哩_bilibili

鹌鹑村村长
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录算法训练营第39天 | 62.不同路径 63.不同路径II
weixin_72346414的博客
03-06 535
这道题我记得之前是用深搜（我到现在自己还没法独立写出，但是用动态规划的话我现在已经回了，其实也就是找出dp[i][j]表示到第i行第j列的路径数量，初始化的话是第一行和第一列都为1，因为到第一行和第一列的点的路径只有1。
代码随想录算法训练营第三十九天| 62.不同路径 63. 不同路径 II
2301_79829307的博客
05-14 284
1.确定dp[i][j]及下标的含义：dp[i][j]表示到达目的地的路径数，i表示行,j表示列。2.确定递推公式dp[i][j]=dp[i-1][j]+dp[i][j-1]dp[i][j]表示有dp[i][j]条不同路径。4.确定遍历顺序：从左往右遍历，从上往下遍历。4.确定遍历顺序：从上往下和从左向右遍历。3.dp数组初始化：当行或列不能遇到障碍。3.初始化：第一行和第一列。5.举例推导dp数组。5.举例推导dp数组。
代码随想录算法训练营第三十九天|62.不同路径 63. 不同路径 II
weixin_74976519的博客
05-28 1267
求组合的时候，要防止两个int相乘溢出。2.确定递推公式：由题目可知，dp[i][j] = dp[i - 1][j] + dp[i][j - 1]（无障碍时）1.确定dp数组及下标含义：dp[i][j]：表示从(0,0)出发，到(i, j) 有dp[i][j]条不同的路径。1.确定dp数组及下标含义：dp[i][j]：表示从(0,0)出发，到(i, j) 有dp[i][j]条不同的路径。2.确定递推公式：由题目可知，dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
代码随想录算法训练营第三十九天 | 62.不同路径 63. 不同路径 II
magic2142028406的博客
04-24 454
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。
代码随想录算法训练营第三十九天 | 62. 不同路径 63. 不同路径 II
weixin_42252688的博客
03-13 438
letcode题目—62. 不同路径 63. 不同路径 II
代码随想录算法训练营第39天 | 62. 不同路径 63. 不同路径 II
miracle_world的博客
12-22 257
动态规划
代码随想录算法训练营第39天 | 62.不同路径 63. 不同路径 II
Laulian的博客
01-26 1123
从递归公式dp[i][j] = dp[i - 1][j] + dp[i][j - 1] 中可以看出，一定是从左到右一层一层遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j] 和 dp[i][j - 1]一定是有数值。那么很自然，dp[i][j] = dp[i - 1][j] + dp[i][j - 1]，因为dp[i][j]只有这两个方向过来。这样就可以保证推导dp[i][j]的时候，dp[i - 1][j] 和 dp[i][j - 1]一定是有数值的。机器人每次只能向下或者向右移动一步。
代码随想录算法训练营第39天| 62.不同路径 63. 不同路径 II
Catherinemin的博客
12-02 1625
JAVA代码编写一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？2 * 109。
代码随想录算法训练营第三十九天｜62.不同路径 63. 不同路径 II
weixin_64591091的博客
02-22 1036
对于初始化，应该初始化这个地图的上边和下边，这两边是没有办法通过递推公式获取到，那为什么要复制1呢，因为从start到达上方和下方的格子都只是只有一种情况，题目要求只能向上和向下，没有其他路径可以到达。因为格子的状态是二维的，所以每个格子的位置是【i，j】，那么dp[i][j]就代表，在从start到【i，j】位置上的路径为dp[i][j]初始化的时候，如果遇到障碍物，就不能向后初始化了，因为障碍是走不过去的，这是一个重要的细节，这一步错了，后面就完蛋了。爬格子的初始化是一条线，初始化上边和下边。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第2天|977. 有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵II
qq_43212651的博客
03-16 61
2023 年 3 月 16 日1h45m★\bigstar★★\bigstar★★\bigstar★★\bigstar★5295第一道题没什么说的，不过最开始我想的是先找到第一个大于等于零的数和最后以后小于零的数，然后由中间向两边迭代，但是这种方法的边界条件很难处理。
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
weixin_48111139的博客
12-08 677
学算法，自用，作为记录参考
Leetcode42接雨水（单调栈）
AGNING的博客
08-28 360
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。
趣味算法------试用 6 和 9 组成的最大数字
markingyi的博客
08-26 554
给出一个数字，反转其中一位使数字最大化，递归求解。
递归、搜索与回溯算法
无聊_人的博客
08-29 3129
所谓的递归其实就是函数自己调用自己的情况。
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）
Yinems的博客
08-28 1237
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。
趣味算法------猴子吃桃(循环，递归双重解法)
markingyi的博客
08-26 454
猴子吃桃问题，已知结果求初始值，分别使用循环和递归两种方式解决。
精选算法编程题
最新发布
A18937260063的博客
08-30 297
数组编程
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，例如先看视频、了解自己所使用的编程语言、使用日志等方法来提高刷题效果和语言掌握程度。 训练营中的讨论内容非常丰富，涵盖了各种算法知识点和解题方法。例如，在第14天的训练营中，讲解了二叉树的理论基础、递归遍历、迭代遍历和统一遍历的内容。此外，在讨论中还分享了相关的博客文章和配图，帮助学员更好地理解和掌握二叉树的遍历方法。 训练营还提供了每日的讨论知识点，例如在第15天的讨论中，介绍了层序遍历的方法和使用队列来模拟一层一层遍历的效果。在第16天的讨论中，重点讨论了如何进行调试（debug）的方法，认为掌握调试技巧可以帮助学员更好地解决问题和写出正确的算法代码。 总之，代码随想录算法训练营是一个提供优质学习和讨论环境的平台，可以帮助学员系统地学习算法知识，并提供了丰富的讨论内容和刷题建议来提高算法编程能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [代码随想录算法训练营每日精华](https://blog.csdn.net/weixin_38556197/article/details/128462133)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值