描述
有乙個機械人的位於乙個 m × n 個網格左上角。
機械人每一時刻只能向下或者向右移動一步。機械人試圖達到網格的右下角。
問有多少條不同的路徑？
n和m均不超過100
樣例給出 m = 3 和 n = 3, 返回 6.
給出 m = 4 和 n = 5, 返回 35.
題目鏈結
分析
這個題目是很典型的動態規劃問題，目標的位置只與左邊那一格仔和上面那一格仔有關係。在最左邊的那一列格仔只與它上面的格仔有關係，在做上面的那一行格仔只與它左邊的格仔有關係。所以遞迴方程為：
p[i][j] = p[i - 1][j] + p[i][j - 1]
程式
class solution
};
不同的路徑
不同的路徑 40 通過 有乙個機械人的位於乙個m n個網格左上角 下圖中標記為 start 機械人 每一時刻 只能向下或者向右移動一步。機械人試圖達到網格的右下角 下圖中標記為 finish 問有多少條不同的路徑？樣例 1,11,2 1,31,4 1,51,6 1,72,1 3,13,7 以上3 x...
不同的路徑
不同的路徑 有乙個機械人的位於乙個m n個網格左上角 下圖中標記為 start 機械人每一時刻只能向下或者向右移動一步。機械人試圖達到網格的右下角 下圖中標記為 finish 問有多少條不同的路徑？樣例1,1 1,21,3 1,41,5 1,61,7 2,13,1 3,7以上3 x 7的網格中，有多...
不同的路徑 II LintCode
描述 不同的路徑 的跟進問題 現在考慮網格中有障礙物，那樣將會有多少條不同的路徑？網格中的障礙和空位置分別用 1 和 0 來表示。注意事項 m 和 n 均不超過100 樣例 如下所示在3x3的網格中有乙個障礙物 0,0,0 0,1,0 0,0,0 一共有2條不同的路徑從左上角到右下角。思路 與不同路...