会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nicke_pku
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年4月15日
算法设计技术之动态规划
摘要: 使用动态规划技术的必要条件 满足 最优子结构性质 和 重叠子问题性质 : 最优子结构性质 :问题的最优解由相关子问题的最优解组合而成.[1] 重叠子问题性质 :如果递归算法反复求解相同的子问题,就称该问题具有重叠子问题性质. 动态规划一般可分为 背包动规,线性动规,区间动规,树形动规 背包动规 (可
阅读全文
posted @ 2017-04-15 19:51 Nicke_pku
阅读(410)
评论(0)
推荐(0)
编辑
2017年4月12日
算法设计技术之贪心法
摘要: 贪心法在许多最优化问题求解中得到了广泛应用,比如求最小生成树的 Prim算法 和 Kruskals算法 ,求单源最短路径的 Dijkstra算法 ,数据压缩的 Huffman算法 等.贪心法和动态规划的区别在于贪心法在每一步判断时不用考虑子问题的结果,只需要做出 局部最优 的选择. 贪心法设计技术的
阅读全文
posted @ 2017-04-12 20:21 Nicke_pku
阅读(597)
评论(0)
推荐(0)
编辑
公告