拆解为子问题最优

局部最优导致全局最优

严格证明可行：数学归纳法，反证法证明贪心可行，一般举反例就行

 

455. 分发饼干 - 力扣（LeetCode） (leetcode-cn.com)

 1 class Solution {
 2 public:
 3     int findContentChildren(vector<int>& g, vector<int>& s) {
 4         sort(g.begin(),g.end());
 5         sort(s.begin(),s.end());
 6         int num = 0;
 7         for(int i=0,j=0;i<g.size()&&j<s.size();i++,j++){
 8             if(g[i]<=s[j])
 9                 num++;
10             else 
11                 i--;
12         }
13         return num;
14     }
15 };

View Code