LeetCode有代表性的题解---贪心思想(三)
1. 分配饼干
455.分发饼干
Input: grid[1,3], size[1,2,4]
Output: 2
题目描述:每个孩子都有一个满足度 grid,每个饼干都有一个大小 size,只有饼干的大小大于等于一个孩子的满足度,该孩子才会获得满足。求解最多可以获得满足的孩子数量。
给一个孩子的饼干应当尽量小并且又能满足该孩子,这样大饼干才能拿来给满足度比较大的孩子。
因为满足度最小的孩子最容易得到满足,所以先满足满足度最小的孩子。
解题思想:在以上的解法中,我们只在每次分配时饼干时选择一种看起
原创
2020-06-25 12:59:01 ·
628 阅读 ·
0 评论