贪心--分配饼干

目录

题号

思路

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

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

    故

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

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

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

实现

你可能感兴趣的:(贪心--分配饼干)