62. 不同路徑

一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記爲「Start」 )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記爲「Finish」)。 問總共有多少條不同的路徑? 來源:力扣(LeetCode) 分析: dp[row][col] = dp[row-1][col] + dp[row][col-1]     即當前單元格的不同路徑數 = 到達正上方
相關文章
相關標籤/搜索