weixin_52920251的博客

原创 贪心法——分配饼干

首先给孩子饥饿度chileren[n]和饼干大小cookies[m]由小到大进行排序，我们希望最小的饼干能给饥饿度最小的孩子，实现物尽其用，用最小的成本实现尽可能大的问题。优先考虑饥饿度小的孩子。有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃最多一个饼干，且只有饼干的大小大于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩子可以吃饱。——（yu）2023年5月14日周日。输入：孩子饥饿度，饼干饱腹度。