【贪心算法】(经典实战应用解析(一):柠檬水找零、将数组和减半的最少操作次数、最大数、摆动序列)在算法学习中,贪心算法是一类非常重要、也非常容易"看起来简单,写起来容易出错"的思想.它的核心思路是在每一步选择中,都做出当前看来最优的决定,并希望通过一系列局部最优选择,最终得到全局最优解.不过,贪心算法并不是"见到最优就选"这么简单.真正的难点在于:如何判断当前选择是否会影响后续结果?如何证明局部最优能够推出全局最优? 这也是很多人在刷题时容易困惑的地方.本文将围绕几个经典实战题目展开,包括 柠檬水找零、将数组和减半的最少操作次数、最大数、摆动序列.这些题目分别对应了贪心算法中不同的应用场景:有的考察