• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

算法-贪心算法思想

互联网 diligentman 3周前 (01-31) 16次浏览

贪心算法

是什么

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

程序员灯塔
转载请注明原文链接:算法-贪心算法思想
喜欢 (0)