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

62.不同路径

题目链接

不同路径https://leetcode.cn/problems/unique-paths/description/

核心思路

1,确定dp数组及其下标含义

需要定义二维数组,用来存到当前位置总共有多少总方法。

2,确定递推公式

只要知道到达当前位置,只能从右边或上面到达。

3,初始化dp数组

因为只能往右或下走,所以第一行第一列是无法去的,那我们初始化为1,表示只要一种路径能到达。

4,确定遍历顺序

因为第一行第一列已经初始化,而且要计算从左边和上面的到达的路径。所以索引从1开始。

易错点

for循环索引从1开始

63.不同路径||

题目链接

不同路径||https://leetcode.cn/problems/unique-paths-ii/description/

核心思路

1,确定dp数组及其下标含义

定义一个二维数组,记录到达当前位置的路径总数。

2,确定递推公式

依旧是从左边和上面到达当前位置

3,初始化dp数组

第一行第一列初始化为1就行,但注意,如果当前位置是障碍,就直接break。因为当前位置以及后面的都无法到达了

4,确定遍历顺序

for循环从层到列,从1开始

易错点

在初始化数组时,如果遇见障碍,直接break,后面不用初始化为1了,因为到不了

相关推荐
qq_3482318510 小时前
大模型算法: 反向传播
算法
电科_银尘10 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真11 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan13 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David14 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷16 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_9679801117 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
漂流瓶jz19 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
凌冰_1 天前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程