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