貪心算法——真的越貪越好嗎？

配套視頻：貪心算法——真的越貪越好嗎？_嗶哩嗶哩_bilibili

主要思想：

????????貪心算法，是指在對問題求解時，做出再當(dāng)前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮。就像一個貪婪的人，只顧著將眼前利益最大化，而不去顧全大局，導(dǎo)致最終利益可能不是最大化。

適用范圍：

????????貪心算法適用于大問題要能分成若干個子問題，子問題最優(yōu)解就是全局最優(yōu)解的問題。

例題：

例1

????????drink：https://www.luogu.com.cn/problem/P9517

例2

????????愛與愁的心痛：https://www.luogu.com.cn/problem/P1614

總結(jié)：

????????總結(jié)一下，今天我們聊了聊【貪心算法】，它是一種“貪婪”的算法。它貪求眼前利益最大化，而不去考慮大局，導(dǎo)致最后計算完成后，利益可能不是最大化的。

????????實現(xiàn)貪心法需要先將大問題化為小問題，再將小問題以利益最大化的方式求解，最后得出大問題的解。它主要適用于大問題能分成若干個子問題，而子問題的最優(yōu)解合并起來是全局最優(yōu)解的問題。

好啦，關(guān)于貪心算法就說到這里。這里是康莫聊算法，拜拜！

#注：例題答案請查看視頻。