leetcode62. 不同路径(dp)
2019-06-06 05:21
309 查看
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。
问总共有多少条不同的路径?
class Solution { public int uniquePaths(int m, int n) { int[][] dp=new int[m][n]; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ if(i==0||j==0){ dp[i][j]=1; } else{ dp[i][j]=dp[i-1][j]+dp[i][j-1]; } } } return dp[m-1][n-1]; } }
相关文章推荐
- LeetCode --- 62. 不同路径
- LeetCode题库解答与分析——#62. 不同路径UniquePaths
- leetcode 62. 不同路径
- LeetCode62. 不同路径 动态规划 python3实现
- 不同路径(LeetCode)
- Unique Paths 不同的路径 DP
- LeetCode 112 Path Sum(路径和)(BT、DP)(*)
- LeetCode62/63. 不同路径问题(python)
- 算法题目总结 -- 不同路径( leetcode64题)
- [LeetCode]63 不同的路径总数之二
- LeetCode刷题笔记 62.不同路径
- [LeetCode 63] 不同路径 II
- LeetCode980. 不同路径 III(python)
- LeetCode 63. Unique Path II(所有不同路径之二)
- leetcode62.[DP] Unique Paths
- [LeetCode] Unique Paths II 不同的路径之二
- leetcode62.不同路径
- LeetCode 62.不同路径
- LeetCode 62. Unique Paths(所有不同的路径)
- leetcode 第62题 不同路径, 第63题 不同路径 II, 第64题,最小路径和(python解法)