贪心算法

1 post

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