题干:
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(), g.end());
sort(s.begin(), s.end());
int index = s.size() - 1;
int res = 0;
for(int i = g.size() - 1; i >= 0; i--){
if(index >= 0 && s[index] >= g[i]){
res++;
index--;
}
}
return res;
}
};
贪心算法——更多的是瞪眼法,通过局部最优推出整体最优。本题思路是把大饼干给胃口大的孩子
从大到小依次遍历孩子看是否对的上最大饼干,然后依次下降。
贪心算法没有套路。