步驟一、確定狀態(tài):

確定dp數(shù)組及含義 dp[i][j]表示從左上角到第i行j列這個位置的路徑條數(shù)

步驟二、推斷狀態(tài)方程:

dp[i][j] = dp[i - 1][j] + dp[i][j - 1]

步驟三、規(guī)定初始條件:

初始條件:

dp = [[1 for _ in range(n)] for _ in range(m)]

步驟四、計算順序:

從(1,1)位置開始 i從1到m-1遍歷 j從1到n-1遍歷

class Solution:def uniquePaths(self, m: int, n: int) -> int:if m == 1 or n == 1:return 1dp = [[1 for _ in range(n)] for _ in range(m)]for i in range(1, m):for j in range(1, n):dp[i][j] = dp[i-1][j] + dp[i][j-1]return dp[-1][-1]

?

總結

以上是生活随笔為你收集整理的91. Leetcode 62. 不同路径 (动态规划-路径规划)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。