贪婪算法

是什么

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;
};