day31

贪心算法理论

没有什么规律性，当觉得可以使用贪心（局部最优可以推导全局最优，找不出反例），就可以尝试该方法
解题一般步骤
- 问题分解为若干子子问题
- 找出合适的贪心策略
- 求解每一个子问题的最优解
- 将局部最优解堆叠成全局最优解

t455分发饼干

将大的饼干优先分给大需求的小朋友才不会浪费