您现在的位置是：首页 >动态 > 2023-10-05 08:36:15 来源：
贪心算法经典例题（贪婪算法）
导读 大家好，我是小夏，我来为大家解答以上问题。贪心算法经典例题，贪婪算法很多人还不知道，现在让我们一起来看看吧！1、是贪心算法吧……2、...
大家好，我是小夏，我来为大家解答以上问题。贪心算法经典例题，贪婪算法很多人还不知道，现在让我们一起来看看吧！
1、是贪心算法吧……
2、就是每次都取最优值。。。比如合并果子：
3、有n堆果子，每个果子都有一个重量，每次可以任意选择2堆果子将其合并成一堆，花费是这两堆果子的重量值之和，求最终合并成一堆的最小(最大)花费。
4、算法就是，每次取重量最小(最大)的两堆果子合并，直到还剩一堆。
本文到此讲解完毕了，希望对大家有帮助。
