力扣---贪心算法

最新推荐文章于 2024-05-29 16:56:48 发布

原创最新推荐文章于 2024-05-29 16:56:48 发布 · 497 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#贪心算法 #算法 #动态规划

本文探讨了贪心算法的基本概念，强调其自顶向下的局部最优策略，通过实例解析如何在455饼干分配中优先满足胃口小的孩子。对比动态规划的自底向上策略，揭示两者在求解过程中的差异。

贪心算法，它在每一步都做出最优解，也就是说，它总是做出局部最优解，寄希望于通过局部最优解来获得全局最优解。
相较于动态规划，贪心算法自顶向下，通过每个局部问题获得最优解，动态规划自底向上，依赖每个子问题的解。
例题：
455 分配饼干
优先满足胃口小的小朋友才能获得最大人数，因此固定小朋友，寻找满足的饼干，再往后移动。