力扣小白刷題之62題不同路徑

題目描述 一個機器人位於一個 m * n 網格的左上角(「start」)。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(「Finish」) 請問總共個有多少條不同的路徑？ 思路 動態規劃 使用二維數組 dp 來存儲答案，dp[i][j] 的值是從起始點(0, 0) 走到 (i, j) 的路徑數。 確定狀態轉移方程： 需要根據狀態轉移方程來求出dp[i][j]，而機器人每次只能從

>>阅读原文<<