会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hoopoe
博客园
首页
新随笔
联系
订阅
管理
2016年9月17日
分治法、动态规划、贪心算法
摘要: 相同点: 分治法和动态规划都是通过将问题分解成子问题,通过子问题的求解,实现对整个问题的求解。 区别: 1. 子问题关系: 分治法中划分出的子问题是完全相互独立的,子问题求解的之间无相互依赖关系,不相互影响。 动态规划中划分出的子问题不是相互独立的,不同子问题通常包含一些公共子问题(公共子问题通常是
阅读全文
posted @ 2016-09-17 22:16 hoopoe
阅读(1963)
评论(0)
推荐(0)
编辑
公告