爬楼梯面试题及详细解答解析.pdfVIP

爬楼梯的面试题及答案

dpi边界条件dpdpdp依次计算dp数组即可得到爬上n级楼梯的走法数爬楼梯问题中限制某些楼梯不能走解题关键是什么答案关键是先明确正常无限制时的走法计算方式再根据限制条件调整可通过排除经过限制楼梯的走法来求解也可从前往后按规则递推遇到限制楼

一、单项选择题（每题2分，共10题）

1.小明爬楼梯，每步可以走1级或2级，要爬上3级楼梯，有几

种不同的走法？

A.2种B.3种C.4种D.5种

2.若每步能走1级、2级或3级楼梯，爬上4级楼梯的走法有

（）

A.7种B.8种C.9种D.10种

3.有一段5级楼梯，规定只能一步1级或一步2级，共有（）

案如安排工作任务顺序不同任务有不同耗时类似不同楼梯步数要完成一系列任务有多种安排方式