校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 行测 > 图的推理
题目

假设下图中每个正方形的边长为1,则从A到Z的最短路径条数为?

A.11

B.12

C.13

D.14

解答

正确答案是 C

解析:

动态规划求解: 

每个顶点对应的对端路径数目如下: 

1 1 1 1 

1 2 3 4 4 

2 5 9 13 

其中递推关系为f(x,y)=f(x-1,y)+f(x,y-1)。即每一个点的值=左边点值+右边点值 

类似的题型是棋盘寻宝

C 0条回复 评论

帖子还没人回复快来抢沙发