不同路径
中等字节跳动动态规划
题目描述
一个机器人位于 m x n 网格的左上角,每次只能向下或向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径。使用动态规划,dp[i][j] 表示到达位置 (i,j) 的路径数。
示例
输入:
m = 3, n = 7输出:
28solution.ts
输出结果
点击「运行代码」按钮查看结果...
一个机器人位于 m x n 网格的左上角,每次只能向下或向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径。使用动态规划,dp[i][j] 表示到达位置 (i,j) 的路径数。
m = 3, n = 728