关于动态规划【力扣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数组初始化第一行和第一列)

相关推荐
幸福回头3 小时前
Tyvj 1246 EZ_lzh☆数字格子
动态规划
cpp_250121 小时前
P1113 [USACO02FEB] 杂务
数据结构·c++·算法·动态规划·图论·拓扑排序·洛谷题解
VL——MOESR1 天前
【LuoguP6772】美食家【DP】【矩阵】【倍增】
c++·算法·矩阵·动态规划·倍增
皓月斯语3 天前
P2858 [USACO06FEB] Treats for the Cows G/S
数据结构·c++·算法·动态规划
千里之行,始于足下sanhai4 天前
P8686 [蓝桥杯 2019 省 A] 修改数组 - 数字魔法大冒险 题解
c++·算法·动态规划
hansang_IR6 天前
【题解】[COCI 2024/2025 #2] 流明 / Blistavost
c++·算法·动态规划·dp
2601_960906726 天前
下一代iPhone的迭代改进
决策树·随机森林·线性回归·动态规划
2501_942389557 天前
Epoch AI旗下FrontierMath的负责人Elliot Glazer
数据结构·决策树·动态规划·散列表
-森屿安年-8 天前
647. 回文子串
c++·算法·动态规划
啦啦啦啦啦zzzz8 天前
贪心算法和动态规划
c++·算法·贪心算法·动态规划