会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kiplove
2017年6月14日
动态规划与贪心算法
摘要: 最优子结构:如果一个问题的最优解包含其子问题的最优解,则称该问题有最优子结构性质。是否具有最优子结构性质是使用动态规划与贪心算法的前提。 动态规划(状态转移方程) 要素:最优子结构、子问题重叠 方法: 1、自底向上:通过恰当定义子问题的规模,使得子问题的求解只依赖于更小问题的求解。因而可以将子问题按
阅读全文
posted @ 2017-06-14 15:05 kiplove
阅读(437)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告