贪心算法——真的越贪越好吗？

贪心算法——真的越贪越好吗？

配套视频：贪心算法——真的越贪越好吗？_哔哩哔哩_bilibili

主要思想：

        贪心算法，是指在对问题求解时，做出再当前看来是最好的选择。也就是说，不从整体最优上加以考虑。就像一个贪婪的人，只顾着将眼前利益最大化，而不去顾全大局，导致最终利益可能不是最大化。

适用范围：

        贪心算法适用于大问题要能分成若干个子问题，子问题最优解就是全局最优解的问题。

例题：

例1

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

例2

        爱与愁的心痛：https://www.luogu.com.cn/problem/P1614

总结：

        总结一下，今天我们聊了聊【贪心算法】，它是一种“贪婪”的算法。它贪求眼前利益最大化，而不去考虑大局，导致最后计算完成后，利益可能不是最大化的。

        实现贪心法需要先将大问题化为小问题，再将小问题以利益最大化的方式求解，最后得出大问题的解。它主要适用于大问题能分成若干个子问题，而子问题的最优解合并起来是全局最优解的问题。

好啦，关于贪心算法就说到这里。这里是康莫聊算法，拜拜！

#注：例题答案请查看视频。