空間站對接合肥建站公司seo
題目
一個(gè)機(jī)器人位于一個(gè)?m x n?網(wǎng)格的左上角 （起始點(diǎn)在下圖中標(biāo)記為 “Start” ）。
機(jī)器人每次只能向下或者向右移動(dòng)一步。機(jī)器人試圖達(dá)到網(wǎng)格的右下角（在下圖中標(biāo)記為 “Finish” ）。
問總共有多少條不同的路徑？
示例 1：
輸入：m = 3, n = 7 輸出：28
示例 2：
輸入：m = 3, n = 2 輸出：3 解釋： 從左上角開始，總共有 3 條路徑可以到達(dá)右下角。 1. 向右 -> 向下 -> 向下 2. 向下 -> 向下 -> 向右 3. 向下 -> 向右 -> 向下
示例 3：
輸入：m = 7, n = 3 輸出：28
示例 4：
輸入：m = 3, n = 3 輸出：6
代碼
class Solution:def uniquePaths(self, m: int, n: int) -> int:dp = [[0]*n for _ in range(m)]for i in range(m):dp[i][0]=1for j in range(n):dp[0][j]=1for i in range(1,m):for j in range(1,n):dp[i][j]=dp[i-1][j]+dp[i][j-1]return dp[m-1][n-1]