会员服务
贪婪算法是一种算法范式，它遵循问题求解的启发式方法，即在每个阶段做出局部最优选择，以期寻求全局最优。 在许多问题中，贪婪策略通常不会产生最优解，但是贪婪的启发式方法可能会产生局部最优解，该局部最优解在合理的时间内近似于全局最优解。 例如，针对旅行商问题的贪婪策略（具有很高的计算复杂性）如下启发式：“在每个阶段，访问最接近当前城市的未访问城市”。 这种启发式方法无需找到最佳解决方案，而是以合理数量的步骤终止； 寻找最佳解决方案通常需要不合理的许多步骤。 在数学优化中，贪婪算法可解决具有拟阵特性的组合问题
Nature上的GNN，比贪心慢104倍！灌水新高度？
Nature上的GNN，比贪心慢104倍！灌水新高度？
图与推荐
0+阅读 · 2022年8月23日
图神经网络发Nature子刊，却被爆比普通算法慢104倍，质疑者：灌水新高度？
图神经网络发Nature子刊，却被爆比普通算法慢104倍，质疑者：灌水新高度？
机器之心
0+阅读 · 2022年8月14日
【干货书】算法新解，540页pdf详解基础算法，中英文版本
【干货书】算法新解，540页pdf详解基础算法，中英文版本
专知
4+阅读 · 2022年1月16日
双“11”搞促销？用贪心算法盘它
双“11”搞促销？用贪心算法盘它
CSDN
0+阅读 · 2020年11月12日
文本自动摘要任务的“不完全”心得总结番外篇——submodular函数优化
文本自动摘要任务的“不完全”心得总结番外篇——submodular函数优化
AINLP
0+阅读 · 2020年6月7日
如何从计算视角研究网络传播影响力最大化问题？
如何从计算视角研究网络传播影响力最大化问题？
微软研究院AI头条
1+阅读 · 2020年6月3日
好书推荐 | 算法分析与设计及案例教程
好书推荐 | 算法分析与设计及案例教程
中国图象图形学报
2+阅读 · 2020年5月13日
AAAI 2020 | 南京大学提出高效演化算法 EAMC：可更好解决子集选择问题
AAAI 2020 | 南京大学提出高效演化算法 EAMC：可更好解决子集选择问题
机器之心
0+阅读 · 2020年2月15日
7 Papers & Radios | 南大提出全新演化算法EAMC；中科院等首用图卷积解决语义分割
7 Papers & Radios | 南大提出全新演化算法EAMC；中科院等首用图卷积解决语义分割
机器之心
1+阅读 · 2020年2月9日
一文学会排列组合
一文学会排列组合
CSDN
0+阅读 · 2020年1月5日
2019年AI大事件票选：量子霸权、黑洞照片、华为备胎等
2019年AI大事件票选：量子霸权、黑洞照片、华为备胎等
新智元
0+阅读 · 2019年12月31日
NeurlPS 2019丨微软亚洲研究院精选论文解读
NeurlPS 2019丨微软亚洲研究院精选论文解读
AINLP
0+阅读 · 2019年12月15日
NeurlPS 2019丨微软亚洲研究院精选论文解读
NeurlPS 2019丨微软亚洲研究院精选论文解读
微软研究院AI头条
1+阅读 · 2019年12月9日
一份贪心算法区间调度问题解法攻略，拿走不谢
一份贪心算法区间调度问题解法攻略，拿走不谢
AI100
0+阅读 · 2019年8月25日
高数公式大整理 ，伸手党进来——麻麻再也不怕我挂高树了
高数公式大整理 ，伸手党进来——麻麻再也不怕我挂高树了
算法与数学之美
1+阅读 · 2019年8月20日
参考链接
微信扫码咨询专知VIP会员
Top