qq_45598881的博客

顾名思义，贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最 后得到的结果是全局最优的。 举一个最简单的例子：小明和小王喜欢吃苹果，小明可以吃五个，小王可以吃三个。已知苹 果园里有吃不完的苹果，求小明和小王一共最多吃多少个苹果。在这个例子中，我们可以选用的 贪心策略为，每个人吃自己能吃的最多数量的苹果，这在每个人身上都是局部最优的。又因为全 局结果是局部结果的简单求和，且局部结果互不相干，因此局部最优的策略也同样是全局最优的 策略。 有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都

本文通过leedcode为蓝桥杯省赛做准备 贪心算法：保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的 例题： 1.有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃最多一个饼干，且只有饼干的大小大于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩子可以吃饱。 贪心策略：给剩余孩子里最小饥饿度的孩子分配最小的能饱腹的饼干。 int findContentChildren(vector<int>& children, vecto