最新消息:宝塔服务器面板,一键全能部署及管理,送你3188元礼包,点我领取

网红IT:盘点那些有趣的算法

后台开发 admin 7浏览 0评论

贪心算法之找零钱问题:假设只有 1 分、 2 分、五分、 1 角、二角、 五角、 1元的硬币。在超市结账 时,如果 需要找零钱, 收银员希望将最少的硬币数找给顾客。那么,给定 需要找的零钱数目,如何求得最少的硬币数呢?

猴子第一天摘下若干个桃子,当即吃掉一半,不过瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个,以后每天早上都吃掉剩下桃子的一半零一个,到第十天早上的时候,发现只剩下一个桃子了,问猴子第一天摘下多少个桃子?

function peach(day) {
  var i = 1;
     sum = 0;
  for(var i = 0; i<day; i++){
      sum = sum*2+1;
      }
    return sum;
}

求最大子数组之和问题:给定一个整数数组(数组元素有负有正),求其连续子数组之和的最大值。

转载请注明:网红IT » 网红IT:盘点那些有趣的算法

发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址