您現在的位置是：首頁 >動態 > 2023-10-05 08:36:15 來源：
貪心算法經典例題（貪婪算法）
導讀 大家好，我是小夏，我來為大家解答以上問題。貪心算法經典例題，貪婪算法很多人還不知道，現在讓我們一起來看看吧！1、是貪心算法吧……2、...
大家好，我是小夏，我來為大家解答以上問題。貪心算法經典例題，貪婪算法很多人還不知道，現在讓我們一起來看看吧！
1、是貪心算法吧……
2、就是每次都取最優值。。。比如合并果子：
3、有n堆果子，每個果子都有一個重量，每次可以任意選擇2堆果子將其合并成一堆，花費是這兩堆果子的重量值之和，求最終合并成一堆的最小(最大)花費。
4、算法就是，每次取重量最小(最大)的兩堆果子合并，直到還剩一堆。
本文到此講解完畢了，希望對大家有幫助。
