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了，因为到不了