贪心算法

是什么

1. 期盼通过每个阶段的局部最优选择，从而达到全局的最优
2. 结果并不一定是最优

leetcode

455

思路

1. 对饼干数组和胃口数组升序排序
2. 遍历饼干数组，找到能满足第一个孩子的饼干
3. 然后继续遍历饼干数组，找到满足第二，三…孩子的饼干

代码

// g:孩子
// s:饼干
var findContentChildren = function(g, s) {
  var funcSort = function(a,b){
    return a-b
  }
  g.sort(funcSort)
  s.sort(funcSort)
  let i =0; //代表第1个孩子
  s.forEach(n => {
    if(n >= g[i]){ 代表第i个孩子
      i++
    }
  })
  return i;
};