会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
杨海星
吾尝终日而思矣,不如须臾之所学也
博客园
首页
新随笔
联系
订阅
管理
2020年1月3日
数据结构与算法简记--动态规划理论
摘要: 动态规划理论 一个模型三个特征 多阶段决策最优解模型 最优子结构 最优子结构指的是,问题的最优解包含子问题的最优解。反过来说就是,我们可以通过子问题的最优解,推导出问题的最优解。 如果我们把最优子结构,对应到我们前面定义的动态规划问题模型上,那我们也可以理解为,后面阶段的状态可以通过前面阶段的状态推
阅读全文
posted @ 2020-01-03 20:30 杨海星
阅读(198)
评论(0)
推荐(0)
编辑
公告