首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
7*7 的方格,从左下角走到右上角,最短路径前提下一共有 (
[填空题]
7*7 的方格,从左下角走到右上角,最短路径前提下一共有
1
种不同路径。
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(5)
分享
纠错
1个回答
添加回答
6
StrongPursuer
既然是跟最短路径相关,那肯定应该只能向上或者向右移动。否则任何向左或者向下的移动都会造成路径不是最短。那么此时,我们发现会有7次向上以及7次向右的移动。从十四步中,选择7步为向上移动,那剩下的7步必然是向右移动了。所以不同路径数为C(14,7)。
发表于 2019-10-21 09:05:11
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
2017
游戏研发工程师
搜狐畅游
Java工程师
上传者:
小小
难度:
1条回答
5收藏
2583浏览
热门推荐
相关试题
在类的定义中构造函数的作用是()
哔哩哔哩
游戏研发工程师
2020
评论
(1)
在类的定义中可以有两个同名函数,这...
哔哩哔哩
游戏研发工程师
2020
评论
(0)
财务报告的核心内容是( )。
搜狐畅游
职能
2019
财务
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题