会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿童木的眷恋
博客园
首页
新随笔
联系
订阅
管理
2019年9月14日
典型的动态规划题目总结(斐波那契数列相关)
摘要: 1.常规跳台阶 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 大体思路: 第 i 个楼梯可以从第 i-1 和 i-2 个楼梯再走一步到达,即走到第 i 个楼梯的方法数为走到第 i-1 和第 i-2 个楼梯的方法数之和。所以可以
阅读全文
posted @ 2019-09-14 19:00 阿童木的眷恋
阅读(606)
评论(0)
推荐(3)
编辑
公告