不同路径

不同路径

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" )。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 "Finish" )。

问总共有多少条不同的路径?

示例 1:

复制代码
输入:m = 3, n = 7
输出:28

示例 2:

复制代码
输入:m = 3, n = 2
输出:3
解释:
从左上角开始,总共有 3 条路径可以到达右下角。
1. 向右 -> 向下 -> 向下
2. 向下 -> 向下 -> 向右
3. 向下 -> 向右 -> 向下

示例 3:

复制代码
输入:m = 7, n = 3
输出:28

示例 4:

复制代码
输入:m = 3, n = 3
输出:6

题解:

go 复制代码
func uniquePaths(m int, n int) int {
	dp := make([][]int, m)
	for i := 0; i < m; i++ {
		dp[i] = make([]int, n)
	}
	for i := 0; i < m; i++ {
		dp[i][0] = 1
	}
	for i := 0; i < n; i++ {
		dp[0][i] = 1
	}
    for i := 1; i < m; i++ {
        for j := 1; j < n; j++ {
            dp[i][j] = dp[i-1][j] + dp[i][j-1]
        }
    }
    return dp[m-1][n-1]
}
相关推荐
ゞ 正在缓冲99%…20 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
c++bug21 小时前
动态规划VS记忆化搜索(2)
算法·动态规划
蓝澈11212 天前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
xindafu3 天前
代码随想录算法训练营第四十二天|动态规划part9
算法·动态规划
xindafu3 天前
代码随想录算法训练营第四十五天|动态规划part12
算法·动态规划
Deepoch3 天前
Deepoc 大模型:无人机行业的智能变革引擎
人工智能·科技·算法·ai·动态规划·无人机
亮亮爱刷题13 天前
飞往大厂梦之算法提升-7
数据结构·算法·leetcode·动态规划
芜湖xin13 天前
【题解-Acwing】1022. 宠物小精灵之收服
算法·动态规划·二维费用的背包
xwztdas14 天前
洛谷P3953 [NOIP 2017 提高组] 逛公园
算法·深度优先·动态规划
zfj32114 天前
算法-动态规划-钢条切割问题
算法·动态规划