会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
夜星辰
越努力,越幸运
博客园
首页
新随笔
联系
订阅
管理
2016年9月10日
算法之动态规划
摘要: 算法 1. 动态规划算法 子结构 递归式,使用递归方法求解依据 最优化子结构 最优解递归式,自底向上求解依据 重叠子问题 包含大量的重叠子问题的时候,使我们使用动态规划的依据 2. 两种解法 自底向上动态规划 for循环从底层往上进行计算,然后递归的实现逻辑也比较方面的用for循环来实现 备忘录方法
阅读全文
posted @ 2016-09-10 22:36 一夜星辰
阅读(291)
评论(0)
推荐(0)
编辑
公告