Maokt

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #跳台阶扩展问题#

算法思想一：动态规划解题思路：设置dp数组，其中dp[i] 表示当前跳道第 i 个台阶的方法数 1、最后跳 1 步到达第 n 个台阶，说明上一步在第 n-1 个台阶。已知跳到第n-1个台阶的方法数为dp[n-1] 2、最后跳 2 步到达第 n 个台阶，说明上一步在第 n-2 个台阶。...

跳台阶扩展问题

2021-07-25

1 609