题干:
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;}
};
贪心算法——更多的是瞪眼法,通过局部最优推出整体最优。本题思路是把大饼干给胃口大的孩子
从大到小依次遍历孩子看是否对的上最大饼干,然后依次下降。
贪心算法没有套路。