您的位置首页百科问答

哪些常见算法属于贪婪算法

哪些常见算法属于贪婪算法

的有关信息介绍如下:

哪些常见算法属于贪婪算法

是贪心算法吧……就是每次都取最优值。。。比如合并果子:有n堆果子,每个果子都有一个重量,每次可以任意选择2堆果子将其合并成一堆,花费是这两堆果子的重量值之和,求最终合并成一堆的最小(最大)花费。算法就是,每次取重量最小(最大)的两堆果子合并,直到还剩一堆。