贪心算法：每一步都选最优有一种算法思维：不走回头路，每一步都选当前看起来最好的选择。这就是贪心算法——简单粗暴，但在很多问题中能得到最优解。一、什么是贪心算法？贪心算法：在每一步都做出当前看起来最优的选择，期望通过局部最优达到全局最优。核心特征：不从整体最优考虑只做当前最好的选择不回头看（不回退）生活中的贪心找零钱问题：用最少张数的纸币找零 99 元（有100、50、20、10、5、1元面值）贪心策略：每次选最大面值99 - 50 = 49（用1张50）49 - 20 = 29（用1张20）29 - 20 = 9（再用1张20）9 - 5 = 4（用1张5）4 - 1 = 3（用1张1）3 - 1 = 2（再用1张1）2 - 1 = 1（再用1张1）1 - 1 = 0（再用1张1）结果：50×1 + 20×2 + 5×1 + 1×4 = 8张纸币 ✅ 最优！二、贪心的经典问题