贪心算法一定能找到最优解 贪婪算法是什么样的算法?

贪婪算法是什么样的算法?什么是贪婪算法?这是贪心算法每次都是最佳值。。。例如,合并水果:有n堆水果,每堆水果都有一个重量。你可以在任何时候选择两堆水果合并成一堆。成本是两堆水果的重量值之和,求出合并成

贪婪算法是什么样的算法?

什么是贪婪算法?

这是贪心算法每次都是最佳值。。。例如,合并水果:有n堆水果,每堆水果都有一个重量。你可以在任何时候选择两堆水果合并成一堆。成本是两堆水果的重量值之和,求出合并成一堆的最小(最大)成本。算法是每次合并两堆重量最小(最大)的水果,直到剩下一堆为止。