一個機器人位于一個 m x n?網格的左上角 （起始點在下圖中標記為 “Start” ）。

機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記為 “Finish” ）。

問總共有多少條不同的路徑？

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/unique-paths
?

列：

輸入：m = 3, n = 7 輸出：28

# 解析：每個位置只能從上或者從左邊過來，那么到這里的路數及為到上面的路數加上到左邊的路數

class Solution(object):def uniquePaths(self, m, n):""":type m: int:type n: int:rtype: int"""dp = [[1 for i in range(n)] for j in range(m)] # 將初始值全部設置為1for i in range(1, m): # 行遍歷for j in range(1, n): # 列遍歷dp[i][j] = dp[i][j-1] + dp[i-1][j] # 每個位置的路徑數等于上方位置的路徑數加上左邊位置的路徑數return dp[m-1][n-1] # 返回最終位置的路徑數

總結

以上是生活随笔為你收集整理的不同路径Python解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。