Ant*_*rra 12 algorithm greedy
贪心算法有什么用？一个真实的例子？
San*_*uja 18
最小生成树 - Prim算法和Kruskal算法
最短路径计算 - Dijkstra算法
更多:(分数背包问题,霍夫曼编码,最优合并,拓扑排序).
Mar*_*ett 8
什么是最佳解决方案是不可能的 - 或者非常非常困难.
贪婪算法在当前点采用最佳解决方案,即使如果您检查了所有备选方案,这也不是最佳解决方案
Ulr*_*arz 8
有些问题使得贪婪的解决方案实际上是最佳的,有时它们就是这样设计的.一个有趣的例子是,许多国家的硬币价值使得返回变化的贪婪方法(即总是返回最大可能的硬币,直到你完成)起作用.
Foo*_*Bah 7
我很惊讶没有人指出huffman/shannon编码......
小智 5
贪心算法有什么用？
贪婪算法在每个阶段选择最佳/最佳解决方案.看看维基百科文章
一个真实的例子？
最小生成树算法是贪婪算法
着名的Dijkstra算法也是贪心算法
Mik*_*ail 0
http://en.wikipedia.org/wiki/Greedy_algorithm
归档时间：
14 年，8 月 前
查看次数：
28601 次
最近记录：
6 年，3 月 前