有一個機器人的位于一個 m × n 個網(wǎng)格左上角。

機器人每一時刻只能向下或者向右移動一步。機器人試圖達到網(wǎng)格的右下角。

致力于企業(yè)形象建設和產品！多年來，創(chuàng)新互聯(lián)不忘初心，以建立行業(yè)服務標桿為目標，不斷提升技術設計服務水平，幫助客戶在互聯(lián)網(wǎng)推廣自己的產品、服務，為客戶創(chuàng)造價值從而實現(xiàn)自身價值！中小型企業(yè)如何做品牌網(wǎng)站建設？初創(chuàng)業(yè)公司建站預算不足？

問有多少條不同的路徑？

 注意事項

n和m均不超過100

樣例

給出 m = 3 和 n = 3, 返回 6.
給出 m = 4 和 n = 5, 返回 35.

  一個比較典型的DP問題，可以把題目轉換成從左下角到右上角，只能往東北方向移動，結果是一樣的。 令從出發(fā)點到某個點（i，j）的所有可能路徑數(shù)量為P（i， j） 那么可以寫出update公式，P（i，j）=P（i-1, j）+ P (i, j-1) Basecase我們需要初始化出發(fā)點為1.  

 1 int uniquePaths(int m, int n) {
 2 // write your code here 3         vector> matrix(m, vector(n, 1));
 4 for(int i=1;i


本文名稱：114.不同的路徑-創(chuàng)新互聯(lián)
網(wǎng)頁鏈接：http://weahome.cn/article/epiee.html