114.不同的路徑-創(chuàng)新互聯(lián)

有一個機器人的位于一個 m × n 個網(wǎng)格左上角。 114.不同的路徑

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

致力于企業(yè)形象建設和產(chǎn)品！多年來，創(chuàng)新互聯(lián)不忘初心，以建立行業(yè)服務標桿為目標，不斷提升技術設計服務水平，幫助客戶在互聯(lián)網(wǎng)推廣自己的產(chǎn)品、服務，為客戶創(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<vector<int>> matrix(m, vector<int>(n, 1));
 4 for(int i=1;i<m;i++){
 5  for(int j=1;j<n;j++){
 6                 matrix[i][j]=matrix[i-1][j]+matrix[i][j-1];
 7             }
 8         }
 9 return matrix[m-1][n-1];
10     }

網(wǎng)站名稱：114.不同的路徑-創(chuàng)新互聯(lián)
文章源于：http://www.rwnh.cn/article44/epiee.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供動態(tài)網(wǎng)站、網(wǎng)站收錄、靜態(tài)網(wǎng)站、App設計、微信公眾號、電子商務

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容

内射老阿姨1区2区3区4区_久久精品人人做人人爽电影蜜月_久久国产精品亚洲77777_99精品又大又爽又粗少妇毛片

114.不同的路徑-創(chuàng)新互聯(lián)

注意事項