代码随想录训练营Day39动态规划02|62.不同路径|63.不同路径②

62.不同路径

• 自己画图推理公式就可以写出来
• dp数组含义：从【0,0】出发到【i，j】有多少条不同的路径
• 递推公式：dp[i,j] = dp[i-1,j] + dp[i,j-1]
• 初始化，i == 0和j == 0时dp为1

63.不同路径2

• 和上一题很像，但是要注意路障为0的情况
• 初始化，不能像上一题一样直接令i == 0和 j == 0的部分dp都为1，因为若前一个为0，下一个也为0，初始化的时候要多加小心
• 有很多细节要注意