?題干:
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;}
};
貪心算法——更多的是瞪眼法,通過局部最優推出整體最優。本題思路是把大餅干給胃口大的孩子
從大到小依次遍歷孩子看是否對的上最大餅干,然后依次下降。
貪心算法沒有套路。