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

相关推荐
All for pursuit.15 小时前
【动态规划-6】96.不同的二叉搜索树
数据结构·c++·算法·leetcode·动态规划
码爸18 小时前
动态规划介绍
算法·动态规划
All for pursuit.1 天前
【动态规划-8】152.乘积最大子数组
数据结构·c++·算法·leetcode·动态规划
-dzk-2 天前
【多维动态规划】LC 64.最小路径和
算法·动态规划
Logic1012 天前
C语言/数据结构数位DP题解:平滑排列数字统计——区间内相邻位差不超过K的数字个数
c语言·数据结构·动态规划·时间复杂度·数位dp·算法题·前导零处理
-dzk-2 天前
【多维动态规划】LC 1143.最长公共子序列
算法·动态规划
W-HM2 天前
MAC软件安装
动态规划
CoderYanger3 天前
一轮复习——F.动态规划模型总结(入门篇)
java·开发语言·数据结构·算法·leetcode·职场和发展·动态规划
浅念-3 天前
动态规划专题:斐波那契数列模型 + 网格路径DP(LeetCode例题全解析)
笔记·算法·leetcode·面试·职场和发展·动态规划·推荐算法
All for pursuit.3 天前
【动态规划-1】121.买卖股票的最佳时机
数据结构·c++·算法·leetcode·动态规划