会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
脑洞的分析与证明
薛定谔的更新与薛定谔的我
博客园
首页
新随笔
联系
订阅
管理
2019年3月5日
递归超时怎么破?——动态规划入门
摘要: 引用一下别的大佬写的介绍还有知乎上的十问十答 搞清楚什么是动态规划,和什么时候用动态规划。 p.s.百度百科和算法数上那一大堆看完也没什么意思,不如从实例入手。掌握分析递推关系才是王道。 集合存储状态+状态转移方程 超级楼梯 共两种爬楼方式——一次上一个台阶&一次上两个台阶,问上到第n阶台阶的方法共
阅读全文
posted @ 2019-03-05 13:33 ArkiWang
阅读(1627)
评论(0)
推荐(0)
公告