62. Unique Paths

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).


The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in the diagram below).

原題鏈接

How many possible unique paths are there?

左上角到右下角,每次走下和右方向,求一共有多少的走法。


代碼:


參考代碼


解題思路:動態(tài)規(guī)劃,定義二維數(shù)組v,從左上角開始,計(jì)算每一個(gè)值,最后返回 v[m-1][n-1],即可。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容