会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
虚幻黑洞
博客园
首页
新随笔
联系
订阅
管理
2017年8月18日
动态规划
摘要: 需求:有10步台阶,每次只能走一级阶梯,或者走两级阶梯,总共有多少种走法? 比如每次走一级阶梯,那么需要走10步,一种走法; 每次走两级阶梯,那么需要走5步,第二种走法。 动态规划包括:最优子结构、边界、状态转移(重复方法体); 要到第10级台阶,那么只有两种走法,9+8,那么它们就是“最优子结构”
阅读全文
posted @ 2017-08-18 00:01 虚幻黑洞
阅读(251)
评论(0)
推荐(0)
编辑
公告