🎉 LeetCode贪心算法专题指南

💡 什么是贪心算法？

贪心算法（Greedy Algorithm）是一种每一步都选择当前最优解的策略，通过局部最优选择希望得到全局最优解。常用于优化问题，如：

• 活动选择问题
• 背包问题
• 最小生成树（Kruskal算法）
• 货币找零（硬币问题）

📌 核心思想：每一步都做出看似最佳的选择，无需回溯。

📚 学习路径推荐

1. 基础理解

   • 贪心算法原理详解（点击扩展阅读）
   • 举个栗子🌰：用贪心解决「柠檬水摊」问题（LeetCode 1833）

2. 经典题型

   • LeetCode 455. 分发饼干
   • LeetCode 121. 买卖股票的最佳时机
   • LeetCode 55. 跳跃游戏

3. 进阶技巧

   • 如何判断贪心是否适用？
   • 常见贪心失效场景（如背包问题的变种）

🖼 图解贪心算法

📌 学习建议

• 先掌握「贪心策略的适用条件」
• 多刷LeetCode上的贪心题（点击进入练习专区）
• 对比动态规划等其他算法，理解差异

🚀 提示：贪心算法常与排序结合使用，如「活动安排问题」需要按结束时间排序。