会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
健康平安快乐
https://github.com/YuboFeng2023
博客园
首页
新随笔
管理
2016年6月27日
贪婪算法(Greedy Algorithm)
摘要: Greedy Algorithm 《数据结构与算法——C语言描述》 图论涉及的三个贪婪算法 1. Dijkstra 算法 2. Prim 算法 3. Kruskal 算法 Greedy 经典问题:coin change 在每一个阶段,可以认为所作决定是好的,而不考虑将来的后果。 如果不要求最对最佳答
阅读全文
posted @ 2016-06-27 07:42 健康平安快乐
阅读(6230)
评论(0)
推荐(0)
编辑