在力扣划水的时候看到一道这样的题目:
62. 不同路径
用动态规划的思想进行求解:
我们用 d p [ i ] [ j ] dp[i][j] dp[i][j]表示从左上角走到 ( i , j ) (i, j) (i,j) 的路径数量,其中 i i i 和 j j j 的范围分别是 [ 0 , m ) [0, m) [0,m) 和 [ 0 , n ) [0, n) [0,n)。
由于我们每一步只能从向下或者向右移动一步,因此要想走到 ( i , j ) (i, j) (i,j),如果向下走一步,那么会从 ( i − 1 , j ) , ( i − 1 , j ) (i-1, j),(i−1,j) (i−1,j),(i−1,j) 走过来;如果向右走一步,那么会从 ( i , j − 1 ) , ( i , j − 1 ) (i, j-1),(i,j−1) (i,j−
从左上角到右下角的路径,到底用深搜还是动规??
最新推荐文章于 2022-10-08 09:28:20 发布