会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小教官vv
博客园
首页
新随笔
联系
订阅
管理
2020年6月22日
【核心算法7】动态规划算法
摘要: 动态规划算法将待求解问题拆分成一系列相互交叠的子问题,通过递推关系定义各子问题的求解策略,并随时记录子问题的解,最终获得原始问题的解,避免了对交叠子问题的重复求解。 在动态规划算法中有三要素: 最优子结构: 是指每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到 边界: 是指问题最小子集的
阅读全文
posted @ 2020-06-22 21:40 小教官vv
阅读(203)
评论(0)
推荐(0)
编辑
公告