【贪心算法】发饼干问题详解python

作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。
会一些的技术：数据分析、算法、SQL、大数据相关、python
欢迎加入社区：码上找工作
作者专栏每日更新：
LeetCode解锁1000题: 打怪升级之旅
python数据分析可视化：企业实战案例
备注说明：方便大家阅读，统一使用python，带必要注释，公众号 数据分析螺丝钉 一起打怪升级

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法策略。贪心算法不像动态规划那样考虑整个问题的最优解结构，而是通过局部最优选择递进到最终的解决方案。这种方法通常更简单、更快速，但需要仔细选择问题场景，因为它并不保证总能得到最优解。

1. 贪心算法的核心思想

贪心算法的核心是构建问题的解决方案的过程中，每一步都选择最优的操作，以便获得最优的解决方案。这些选择在做出时可能看起来是最佳的局部选择，但并不一定能导致全局最优的解决方案。

优点：

• 简单易实现
• 运行效率高

缺点：

• 通常情况下不会得到最优解