A7929.不同的路径
普及/提高-
官方
通过率:38.62%
时间限制:1.00s
内存限制:128MB
题目描述
有个机器人位于 𝑚∗𝑛 的网格左上角,它只能向右和向下移动,每次只能移动 1 格。它试图要移动到右下角,问有多少种不同的走法。
输入格式
两个整数 𝑚, 𝑛 表示网格的高度和宽度
输出格式
一个整数表示路径的总数
输入输出样例
输入#1
3 3
输出#1
6
说明/提示
1<=n,m<=100
【普及组算法10】动态规划
3/18
普及/提高-
通过率:38.62%
时间限制:1.00s
内存限制:128MB
有个机器人位于 𝑚∗𝑛 的网格左上角,它只能向右和向下移动,每次只能移动 1 格。它试图要移动到右下角,问有多少种不同的走法。
两个整数 𝑚, 𝑛 表示网格的高度和宽度
一个整数表示路径的总数
输入#1
3 3
输出#1
6
1<=n,m<=100
【普及组算法10】动态规划