会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hh9515
博客园
首页
新随笔
联系
管理
订阅
leetcode 70 爬楼梯 climbing-stairs【ct】
====
思路: 记住结论。
本质是动态规划
f(x) 表示爬到第x级台阶的方案数,考虑到最后一步可能垮了一级,也可能垮了两级,所以
f(x) = f(x-1) + f(x-2)
posted @
2023-06-14 23:45
hh9515
阅读(
12
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告