返回题库|

不同路径

中等字节跳动

不同路径

中等字节跳动动态规划

题目描述

一个机器人位于 m x n 网格的左上角,每次只能向下或向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径。使用动态规划,dp[i][j] 表示到达位置 (i,j) 的路径数。

示例

输入:m = 3, n = 7
输出:28
solution.ts
输出结果
点击「运行代码」按钮查看结果...