贪心--分配饼干

目录

题号

思路

    由于饭量最大的孩子最难满足，所以将其排到最后

    如果优先满足最大饭量的孩子，则可能这一个孩子需要吃掉三个饼干才行，而这三个饼干则可能分别满足孩子123。因此相对于砸锅卖铁满足一个来说，满足三个才是最优解

    故

    每次拿最小一块饼干进行分配，分给最小饭量的那个孩子

    即求出了最小饼干的最优解

    局部最优：较小的饼干分给食量较小的人

实现