题目描述

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。【题目来源:力扣(leetcode)】

贪心算法

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。简单地说，贪心算法就是通过找到局部最优解的规律从而推出整个完整的规律，以从局部最优达到整体最优。

对于该题

要使饼干的效率达到最大，我们需要尽可能的满足使当前存在最大的饼干分给胃口最大的小朋友，直到饼干全部分发或者现有的饼干大小无法满足剩余的小朋友的胃口。这就达到了整体最优。

代码

class Solution:

    def findContentChildren(self, g: List[int], s: List[int]) -> int:

        count = 0

        g.sort(reverse=True)

        s.sort(reverse=True)

        lenght = min(len(g),len(s))

        while len(s) !=0 and len(g) != 0:

            if s[0] >= g[0]:

                s.pop(0)

                g.pop(0)

                count += 1

            elif s[0] < g[0]:

                g.pop(0)

        return count