不同路径

[每日一练社区]

一个机器人位于一个 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

 

提示：

• 1 <= m, n <= 100
• 题目数据保证答案小于等于 2 * 109

[keysen_yu]

哎，当年研究的入门dp。。。

[钰娘娘]

为啥不能直接做题？可以弄个欧拉计划那种的，直接写m=1000,n=1000的输出答案

[weixin_43425490]

可以直接运用排列组合计算。对于m*n的方格，总共步数为（m-1)+(n-1）。那么可能的路径就有C_{m+n-2}^{m-1} * C_{n-1}^{n-1} 。

[BIT_666]

对这个题扩展了一下，大佬们可以一起瞅瞅~ https://blog.csdn.net/BIT_666/article/details/121014617

[yum393]

乱选，感谢新手运气

[＂气＂]

@这个需求做不l 能教教我这题是怎么做的嘛

[这个需求做不l]

递归随便实现

m = 7
n = 3
count = 0
def path(x, y):
    global  m, n
    if x == n and y == m:
        global count
        count += 1
        return
    if x<n:
        path(x+1,y)
    if y<m:
        path(x, y+1)
    return

[易小侠]

很简单啊

[电子研究僧]

蓝桥杯的训练题中有相应的例子，路径问题

[MapoTofu9]

dp我的噩梦

[柏木u_u英理]

高中学过的排列组合可以做哈哈

[醉虾325]

@CSDN-Ada助手 You can speak Chinense,he maybe answering with you.

[CSDN-Ada助手]

@2301_77527844 Sorry, I don't understand your input. Can you please clarify your question or provide more information?

[2301_77527844]

9 ┗ 1:\1/m*n/2/1/2/2/m*n/2/2:1.bat 1:\1:/m*n/2/1/2/2/m*n/2/2:1.bat 1:\1:/m*n/2/1:/2/2/m*n/2/2:1.bat

[xhg110]

krstfwfywzv#5341#eoiijxa_***mkrstf#wifiphisher