会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kki_m
博客园
首页
新随笔
联系
订阅
管理
2021年12月9日
走楼梯的三种算法(递归,备忘录法,动态规划)
摘要: 问题描述: 一共有十级台阶,每一次只能上1级或2级,问一共有多少种上台阶的方法。 解析: 这个问题可以从一阶、两阶、三阶来入手。一阶显然只有一种上法发,两阶则有两种上法,三阶则是一阶和两阶上法的总和。 根据这样的思路,我们很容易就可以得到公式: f(n) = f(n-1) + f(n-2) 对于本问
阅读全文
posted @ 2021-12-09 13:23 kki_m
阅读(553)
评论(0)
推荐(0)
公告