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