贪婪算法

是什么

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