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