一个机器人位于m x n网格的左上角（起始点标记为Start）。
机器人每次只能向下或向右移动一步。机器人试图达到网格的右下角（标记为Finish）。
有多少条不同的路径？
| Start | 1 | 1 |
| 1 | 2 | 3 |
| 1 | 3 | 6 Finish |
表格中数字表示由在上角Start位置到相应格子的路径数。
| Start | 1 | 1 | 1 |
| 1 | 2 | 3 | 4 |
| 1 | 3 | 6 | 10 |
| 1 | 4 | 10 | 20 |
| 1 | 5 | 15 | 35 Finish |
第一列和第一行的值都是1，其他格子的值则是上面一个和左
一个机器人位于m x n网格的左上角达到网格的右下角，有多少条不同的路径？
最新推荐文章于 2022-08-04 20:31:14 发布
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
