会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
The God Who Only Knows Four Words
Every child has known God, not the God of names, not the God of don'ts, but the God who only knows four words and keeps repeating them, saying,'Come dance with me. Come, dance with me.'
首页
新随笔
联系
管理
2016年9月14日
动态规划--上楼梯
摘要: 题目:假设你需要进入一个房间,但是房间在楼上,你需要走完n阶台阶,才能到楼上,如果你一次性可以走1、2或3个台阶,可以计算出你一共有多少种方案去走完所有的台阶进入房间呢? 解题思路:定义一个状态函数f(n)用来表示如果要走n阶台阶一共可以有方案数量,则f(n)=f(n-1)+f(n-2)+f(n-3
阅读全文
posted @ 2016-09-14 00:37 PinXiong
阅读(315)
评论(0)
推荐(0)
编辑