首页 > 试题广场 >

方格走法

[编程题]方格走法

有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。

输入包括一行，空格隔开的两个正整数x和y，取值范围[1,10]。

输出一行，表示走法的数目

示例1

输入

3 2

算法知识视频讲解

牛客题解官

发表于 2020-06-05 15:23:03

精华题解题目难度：一星考察点：动态规划方法：动态规划 1.分析：这个题我们采用动态规划的算法，设dp[i][j]表示位于坐标(i,j)时所有的走法数目，那么我们可以想坐标(i,j)可以由什么地方走到，那么显然由于小团只能向右或向下走，所以(i,j)只能由(i, j- 展开全文

王清楚

发表于 2020-04-25 10:39:35

题目描述有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。输入描述输入包括一行，空格隔开的两个正整数x和y，取值范围[1,10]。输出描述输出一行，表示走法的展开全文

cchangcs

发表于 2019-08-08 15:14:47

解题思路动态规划完整代码 x, y = map(int, input().split()) dp = [[1 for _ in range(y + 1)] for _ in range(x + 1)] for i in range(1, x + 1): for j in range(1, 展开全文

C++工程师动态规划测试工程师 2019 数学蘑菇街 Java工程师

上传者：小小

难度：

36条回答 29收藏 7853浏览

查看代码

方格走法

扫一扫，把题目装进口袋