Leetcode 455. 分發餅乾 （貪心，進階考慮如何證明）

 

典型的貪心思想，進階考慮如何證明？

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());

        int res = 0, i = 0;
        for(auto c:s){
            if(i>=g.size()) return res;
            if(c>=g[i]){
                res++;
                i++;
            }
        }
        return res;
    }
};