LeetCode-62-不同路徑
剛剛學習動態規劃,練練手
題目描述
解法 DP
1.含義:dp[ i ][ j ] : 機器人 從起始點到dp[ i ][ j ] 有多少種路徑。
2.方程推導:每次只能通過點(i -1, j)往下走或者點(i,j - 1)往右走到達(i , j),所以得到dp方程
dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
3.初始值:dp[ 0 ][ m ]和dp[ n ][ 0 ] (m,n∈ N)不能通過dp方程推導,容易得到初始值全都是1:只有一直往下走或者一直往右走可以得到。
程式碼
class Solution {
public:
int uniquePaths(int m, int n) {
vector<vector<int>> dp (m,vector<int>(n,0));
for(int i = 0; i < m; i ++)
dp[i][0] = 1;
for(int j = 0; j < n; j ++)
dp[0][j] = 1;
for(int i = 1; i < m; i ++ )
for(int j = 1; j < n; j ++)
dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
return dp[m-1][n-1];
}
};
相關文章
- (39/60)不同路徑、不同路徑Ⅱ
- 62. 不同路徑
- 【Leetcode】62. 不同路徑LeetCode
- LeetCode-063-不同路徑IILeetCode
- 程式碼隨想錄演算法訓練營第39天 | 62.不同路徑 、63. 不同路徑 II演算法
- 05_不同路徑2(帶障礙物版)
- Day 36 | 62.不同路徑 、 63. 不同路徑 II 、343. 整數拆分、96.不同的二叉搜尋樹
- 程式碼隨想錄day34 || 62 不同路徑,63 不同路徑||,343整數拆分,96 不同搜尋二叉樹二叉樹
- 資料庫移動路徑一例。相同平臺不同路徑遷移資料庫
- 遷移資料庫的檔案到不同路徑(轉)資料庫
- 兩個相同路徑、不同包、相同名稱類載入
- nginx同一埠配置代理不同路徑下的檔案Nginx
- 程式碼隨想錄演算法訓練營第36天 | 動態規劃基礎2:62.不同路徑、63.不同路徑 II演算法動態規劃
- 【動態規劃】用一維和二維解決不同路徑動態規劃
- 39天【程式碼隨想錄演算法訓練營34期】第九章 動態規劃part02(● 62.不同路徑 ● 63. 不同路徑 II )演算法動態規劃
- 使用RMAN線上建立DataGuard備用庫(資料檔案不同路徑結構)
- Python結合檔名稱將多個檔案複製到不同路徑下Python
- git不同分支push之後通過hook自動部署到伺服器不同路徑GitHook伺服器
- 雲遊戲漸入佳境,眾玩家同行不同路遊戲
- 杉數科技:不走捷徑的“解”題高手
- Xamarin Visual Studio不識別JDK路徑JDK
- jivejdon安裝部署報錯 類路徑不對?
- Java學習之路:不走彎路,就是捷徑Java
- Java學習之路:不走彎路,就是捷徑(轉)Java
- canvas 實現光線沿不規則路徑運動Canvas
- 學習人工智慧不走捷徑,走大道的方式人工智慧
- jivejdon太坑爹了,原始碼類路徑不對啊!!!。原始碼
- 讓AI不神祕也不神話 AI落地實踐路徑與2大必填坑AI
- 並行建立索引會不會進行直接路徑讀取?並行索引
- war包釋出找不見路徑--weblogic --------getResource("/")與getRealPath("/")Web
- QML中載入圖片不顯示,路徑出錯問題
- canvas 路徑與子路徑Canvas
- 關於mpvue中同路由不同頁面共享資料的解決方案Vue路由
- react-native載入專案,報錯,因為SDK路徑不對React
- linux下shell顯示-bash-4.1#不顯示路徑解決方法Linux
- Xcode外掛路徑、快取路徑、圖片壓縮工具路徑、程式碼片段路徑、symbolicatecrash路徑XCode快取Symbol
- 從資料庫到全棧資料解決方案,達夢不走捷徑資料庫全棧
- 在vue專案中,發版之後,背景圖片報錯,路徑不對Vue