62 不同路徑

乙個機械人位於乙個 m x n 網格的左上角（起始點在下圖中標記為「start」）。

機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角（在下圖中標記為「finish」）。

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

例如，上圖是乙個7 x 3 的網格。有多少可能的路徑？

示例 1:

輸入:m = 3, n = 2輸出:3解釋:從左上角開始，總共有 3 條路徑可以到達右下角。
1. 向右 -> 向右 -> 向下
2. 向右 -> 向下 -> 向右
3. 向下 -> 向右 -> 向右

示例 2:

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

思考動態規劃的題目：用記憶陣列之前的內容，推導之後的內容。一維就用之前的一兩個元素就能推了。二維一般初始化第一行和第一列。

這題規定，機械人只能往右邊走或者向下走，那麼第一行或者第一列上面所有的點，到達的方法都只有一條。

任意一點，到達的路徑=左邊點到達的路徑 + 上方點到達的路徑

然後就可以遍歷陣列依次填值了。

**實現

/**
* @param  m
* @param  n
* @return 
*/var uniquepaths = function(m, n) {
let memo = 
for(let i = 0; i知識
1.js中二維陣列要自己申請，有m行，就放m個陣列元素進去。

62 不同路徑

一題目機械人位於乙個 m x n 網格的左上角,在下圖中標記為 start 開始機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角，在下圖中標記為 finish 結束問有多少條不同的路徑？例如，上圖是乙個3 x 7網格。有多少可能的路徑？注意 m 和 n 的值均不超過 100。二...

62 不同路徑

乙個機械人位於乙個 m x n 網格的左上角起始點在下圖中標記為 start 機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角在下圖中標記為 finish 問總共有多少條不同的路徑？例如，上圖是乙個7 x 3 的網格。有多少可能的路徑？說明 m 和 n 的值均不超過 100。示例 ...

62 不同路徑

62 不同路徑

62 不同路徑

62 不同路徑

相關推薦