思路
由于饭量最大的孩子最难满足，所以将其排到最后
如果优先满足最大饭量的孩子，则可能这一个孩子需要吃掉三个饼干才行，而这三个饼干则可能分别满足孩子123。因此相对于砸锅卖铁满足一个来说，满足三个才是最优解
故
每次拿最小一块饼干进行分配，分给最小饭量的那个孩子
即求出了最小饼干的最优解
局部最优：较小的饼干分给食量较小的人
实现
思路
由于饭量最大的孩子最难满足，所以将其排到最后
如果优先满足最大饭量的孩子，则可能这一个孩子需要吃掉三个饼干才行，而这三个饼干则可能分别满足孩子123。因此相对于砸锅卖铁满足一个来说，满足三个才是最优解
故
每次拿最小一块饼干进行分配，分给最小饭量的那个孩子
即求出了最小饼干的最优解
局部最优：较小的饼干分给食量较小的人
实现
目录[https://www.jianshu.com/p/85e18c21317a] 题号[https://lee...
题目描述 考点 贪心算法 双指针 解题思路 贪心策略，给剩余孩子里最小饥饿度的孩子，分配最小能饱腹的饼干； 代码实现
题目地址： https://leetcode-cn.com/problems/assign-cookies/[...
一周分享 【Algorithm】贪心算法：分饼干 Assign Cookies 是一个“贪心算法”的题目。 附上链...
标签： 贪心 难度： 简单 题目描述 我的解法 此题的贪心策略是： 每次拿最小的饼干给胃口最小的孩子。明确思路...
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃...
题目描述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，...
题目：455. 分发饼干 题目描述： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给...
写这题之前，好好回顾下贪心解法： 分发糖果 / 饼干，第一天写的内容。排序后，先从最小的孩子开始满足。 跳跃数组。...
本文标题：贪心--分配饼干
本文链接：https://www.haomeiwen.com/subject/oovphrtx.html
网友评论