62.不同路径
文档和视频讲解：代码随想录(programmercarl.com)
状态：ac
用时：0.5h
思路：
图1
代码：
图2
注：由于dp[i][j]由dp[i - 1][j]和dp[i][j - 1]决定，即前一个和上一个，可以将dp数组从二维简化为一维数组。
63. 不同路径 II
文档和视频讲解：代码随想录(programmercarl.com)
状态：未ac
用时：1.5h
思路：
图3
代码：
图4
注：简化dp数组，则要注意由于第一行也可能遇到障碍，而简化后只初始化了第一层，而没有初始化第一行，所以遍历从第二层第一行开始。
