溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下leetcode中如何解決不同路徑問題，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
一個機器人位于一個 m x n 網格的左上角 （起始點在下圖中標記為“Start” ）。
機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記為“Finish”）。
問總共有多少條不同的路徑？
例如，上圖是一個7 x 3 的網格。有多少可能的路徑？
說明：m 和 n 的值均不超過 100。
示例 1:
輸入: m = 3, n = 2
輸出: 3
解釋:
從左上角開始，總共有 3 條路徑可以到達右下角。
1. 向右 -> 向右 -> 向下
2. 向右 -> 向下 -> 向右
3. 向下 -> 向右 -> 向右
示例 2:
輸入: m = 7, n = 3
輸出: 28
解題思路：
1，這個問題可以拆解成子問題，并且可以用子問題的結果來求最終結果，典型的動態規劃
2，step[i,j]路徑數＝step[i,j-1] +step[i-1,j]
3,用到了i-1,j-1;所以用遞增的方式
代碼
func uniquePaths(m int, n int) int { step:=make([][]int,m) for i:=0;i<m;i++{ step[i]=make([]int,n) step[i][0]=1 } for i:=0;i<n;i++{ step[0][i]=1 } for i:=1;i<m;i++{ for j:=1;j<n;j++{ step[i][j]=step[i-1][j]+step[i][j-1] } } return step [m-1][n-1]}
以上是“leetcode中如何解決不同路徑問題”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
