关于动态规划【力扣63.不同路径II与62.不同路径的区别(C++)】自我总结

目录

一、关键区别

二、不同之处


一、关键区别

多了一个障碍

二、不同之处

1、数组的初始化

(如果在初始化第1行和第1列的时候,遇到了障碍,就不初始化为1了,1表示到这个地方的路径有1种。障碍物之后的也不初始化了,因为到不了)

2、使用递推关系前有条件

(如果当前位置就有障碍,就不计算到这个位置的路径有几种了。因为有障碍肯定是不能到了,直接就是0)(因为vector<vector<int>> dp(m,vector<int>(n,0));这个地方已经把整个二维数组所有元素都默认为0了)

3、63.不同路径II没有直接传入m和n,先初始化m和n

4、边界处理(如果起始位置和终止位置上有障碍物,都到不了,路径都为0,直接先返回)

(用于理解题意的图)

(障碍物数组)

(dp数组初始化第一行和第一列)

相关推荐
-森屿安年-13 天前
63. 不同路径 II
c++·算法·动态规划
林森lsjs13 天前
斐波那契数列的 N 种解法:从递归到动态规划的优化之路【算法思考】
算法·动态规划
workflower14 天前
互联网与大数据环境下制造服务模式
人工智能·自然语言处理·数据挖掘·自动驾驶·动态规划·制造
2601_9618451514 天前
花生十三网课网盘|百度网盘|下载
数据结构·算法·链表·贪心算法·排序算法·线性回归·动态规划
拂拉氏14 天前
【知识讲解-题目讲解】算法系列之动态规划入门(下)
算法·leetcode·动态规划
2601_9618451514 天前
花生十三图推思维导图|图形推理|技巧
数据结构·算法·链表·贪心算法·排序算法·线性回归·动态规划
workflower15 天前
使用大语言模型处理用户需求
大数据·人工智能·设计模式·重构·动态规划
青山木15 天前
Hot 100 --- 滑动窗口最大值
java·数据结构·算法·leetcode·动态规划
xhtdj16 天前
智源大会圆桌大模型没有终局具身智能可能是中国的 AlphaGo 时刻
人工智能·clickhouse·安全·动态规划
2301_7644413316 天前
番茄钟+AI:高效专注的秘密武器
人工智能·算法·数学建模·动态规划·交互