会员服务
贪婪算法是一种算法范式，它遵循问题求解的启发式方法，即在每个阶段做出局部最优选择，以期寻求全局最优。 在许多问题中，贪婪策略通常不会产生最优解，但是贪婪的启发式方法可能会产生局部最优解，该局部最优解在合理的时间内近似于全局最优解。 例如，针对旅行商问题的贪婪策略（具有很高的计算复杂性）如下启发式：“在每个阶段，访问最接近当前城市的未访问城市”。 这种启发式方法无需找到最佳解决方案，而是以合理数量的步骤终止； 寻找最佳解决方案通常需要不合理的许多步骤。 在数学优化中，贪婪算法可解决具有拟阵特性的组合问题
人工智能、区块链、图灵测试....这29个大数据热词你知道几个？
人工智能、区块链、图灵测试....这29个大数据热词你知道几个？
人工智能学家
0+阅读 · 2018年2月1日
漫画：有趣的 “切蛋糕“ 问题
漫画：有趣的 “切蛋糕“ 问题
程序人生
0+阅读 · 2019年5月18日
算法立功！清华毕业教授美国被抢车，警察无能为力自己用“贪心算法”找回
算法立功！清华毕业教授美国被抢车，警察无能为力自己用“贪心算法”找回
算法与数学之美
0+阅读 · 2019年2月10日
如何从计算视角研究网络传播影响力最大化问题？
如何从计算视角研究网络传播影响力最大化问题？
微软研究院AI头条
1+阅读 · 2020年6月3日
人工智能、区块链、图灵测试....这29个大数据热词你知道几个？
人工智能、区块链、图灵测试....这29个大数据热词你知道几个？
未来产业促进会
0+阅读 · 2018年2月5日
程序员算法基础——贪心算法
程序员算法基础——贪心算法
CocoaChina
0+阅读 · 2018年6月7日
人工智能、区块链、算法...这30个大数据热词你知道吗？
人工智能、区块链、算法...这30个大数据热词你知道吗？
R语言中文社区
2+阅读 · 2018年2月8日
距离几何优化问题：从美国计算机教授追回被抢车辆谈起
距离几何优化问题：从美国计算机教授追回被抢车辆谈起
新智元
0+阅读 · 2019年1月8日
NeurlPS 2019丨微软亚洲研究院精选论文解读
NeurlPS 2019丨微软亚洲研究院精选论文解读
微软研究院AI头条
1+阅读 · 2019年12月9日
7 Papers & Radios | 南大提出全新演化算法EAMC；中科院等首用图卷积解决语义分割
7 Papers & Radios | 南大提出全新演化算法EAMC；中科院等首用图卷积解决语义分割
机器之心
1+阅读 · 2020年2月9日
一份贪心算法区间调度问题解法攻略，拿走不谢
一份贪心算法区间调度问题解法攻略，拿走不谢
AI100
0+阅读 · 2019年8月25日
生猛的古埃及人，没想到偏科这么严重
生猛的古埃及人，没想到偏科这么严重
中科院物理所
0+阅读 · 2018年9月13日
一份点赞上千的《算法》讲义，来自20年教学经验的UIUC计算机教授
一份点赞上千的《算法》讲义，来自20年教学经验的UIUC计算机教授
量子位
0+阅读 · 2019年1月3日
百度正用谷歌AlphaGo，解决一个比围棋更难的问题 | 300块GPU在燃烧
百度正用谷歌AlphaGo，解决一个比围棋更难的问题 | 300块GPU在燃烧
量子位
0+阅读 · 2019年3月6日
刚刚，中国完成首例AI+5G心脏手术！2分钟AI建模，400公里远程协作“补心”
刚刚，中国完成首例AI+5G心脏手术！2分钟AI建模，400公里远程协作“补心”
新智元
0+阅读 · 2019年4月3日
参考链接
微信扫码咨询专知VIP会员
Top