策略:
1,给一个孩子的饼干应当尽量小并且又能满足该孩子,这样大饼干才能拿来给满足度比较大的孩子。
2,因为满足度最小的孩子最容易得到满足,所以先满足满足度最小的孩子。
那么如何证明这个策略是最优解呢?
class Solution {
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int i = 0,j = 0;
while(i<g.length && j <s.length){
if(g[i]<=s[j]) i++;
j++;
}
return i;
}
}