贪心算法一定能找到最优解 贪婪算法是什么样的算法?
浏览量:2650
时间:2021-03-15 17:39:50
作者:admin
贪婪算法是什么样的算法?
什么是贪婪算法?
这是贪心算法每次都是最佳值。。。例如,合并水果:有n堆水果,每堆水果都有一个重量。你可以在任何时候选择两堆水果合并成一堆。成本是两堆水果的重量值之和,求出合并成一堆的最小(最大)成本。算法是每次合并两堆重量最小(最大)的水果,直到剩下一堆为止。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。