会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
匠心
心心专一艺,事事在一工,念念系一职!
博客园
首页
新随笔
联系
管理
订阅
2021年9月17日
数据结构与算法(十二)——算法-动态规划
摘要: 一、青蛙跳台阶&斐波那契数列 1、问题 一只青蛙跳台阶,每次可以跳 1 层或 2 层。青蛙跳到 n 层一共有多少种跳法? 2、思想 先把问题规模缩小,考虑 n = 1时,n = 2的解。那么,显然有: (1)边界条件:dp[1] = 1、dp[2] = 2 (2)再考虑 n = 3时,逆向思维一下,
阅读全文
posted @ 2021-09-17 14:11 Craftsman-L
阅读(824)
评论(4)
推荐(1)
编辑
公告