页面加载中…
通过率 100% · 提交 3 · 通过 3
一个机器人位于 m x n 网格的左上角,每次只能向右或向下移动一步。请输出到达右下角的不同路径数量。
这题属于 Hot100 ACM 开放训练中的「二维 DP」方向。建议先看动画确认核心思路,再回到右侧编辑器按标准输入输出写完整代码。
输入两个整数 m 和 n。
输出一个整数,表示不同路径数量。
示例 1
输入示例
3 7
输出示例
28
共有 28 条路径。
时间限制 2000 ms · 内存限制 256 MB
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。