62.不同路径
dp数组:与路径图相同
初始化:第一行与第一列为1,其他为0
遍历顺序:从1,1 到 n-1,m-1
遍历公式:dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
算是爬楼梯的二维版(只能说有一点点像)
63. 不同路径 II
dp数组:与路径图相同
初始化:第一列从第一个开始为1直到遇到障碍物结束,第一行上同,其他为0
遍历顺序:从1,1 到 n-1,m-1
遍历公式:当该格子没有障碍物时:dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
多了个障碍物,需要将遍历公式与初始化进行处理,其他与62相同。