贪心算法解题思路与实战

贪心算法是我特别喜欢的一种算法思想，它不像动态规划那样需要考虑所有情况，也不像回溯算法那样需要不断尝试。贪心算法的核心就是在每一步都做出当前看起来最优的选择，希望能够得到全局最优解。 今天我来分享几个经典的贪心算法问题，从基础到进阶，展示不同的思考角度。 分发饼干问题 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j] >...