455. Assign Cookies[LeetCode]分糖果问题

钞票支付问题：
有1元、5元、10元、20元、100元、200元面额的钞票无穷张，现使用这些钞票支付628元，需要多少张？
最佳的支付方式：3张200元，1张20元，1张5元，3张1元。
直觉告诉我们：尽可能多的使用面值较大的钞票。

• 简单直觉的定义：遵循某种规律，不断贪心的选取当前最优的策略。
• PS: 但是这种贪心策略不一定正确，如果加上一种7元面值的纸币，上述的贪心策略就不对了，所以贪心算法一般会配合动态规划一起考虑

LeetCode455:

题意和实例

思路：

思路

贪心规律：

贪心规律

伪代码

Python代码：

class Solution(object):
    def findContentChildren(self, g, s):
        """
        :type g: List[int]
        :type s: List[int]
        :rtype: int
        """
        child = 0
        cookie = 0
        
        g.sort()
        s.sort()
        while child < len(g) and cookie < len(s):
            if g[child] <= s[cookie]:
                child += 1
            cookie += 1
        return child