首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
求解答美团算法笔试第四题
邓鑫亮
编辑于 2020-08-09 09:36
+ 关注
求解答美团算法笔试第四题
合并优惠券,{1, 1, 1, ,1 ,1}合并成{1, 2, 2}再变成{1, 3},每合并一次加一个奖励金,求如何最大化奖励金
但是如何合并是个问题,如{2, 2, 1, 1, 3}
如果贪心地合并的话,上面的例子会合并成{3, 2, 3} ,只合并了2次
但是最优解可以这样合并:{2, 2, 2, 3} -> {2, 3, 3} -> {2, 4},合并了三次
求解答~
(1)
(7)
分享
举报
浏览1803
美团求职资料大礼包领取
真题
历年笔试真题附答案
美团2024年秋招第一场笔试【综合能力测试】
美团2024年秋招第一场笔试【硬件开发】
美团2024年秋招第一场笔试【运维与安全】
全部 >
面经
面试常考问题整理
美团春招3.11后端/软开/数开笔试情况统计
美团一面 g
2022面经(字节跳动前端一面凉经)
全部 >
内推
员工内推码获取
博乐科技内推
拼多多校招内推
【附内推码】浙江大华2025校招:梦想启航,共创未来!
全部 >
大家都在关注
校招日程表
笔试日历
ai模拟面试
面试宝典
剑指offer
知识点专项练习
已采纳
采纳
精彩回帖
精彩
全部评论
(12)
回帖
加载中...
话题
同步到我的动态
回帖
博文推荐
推荐话题
#FPGA#
122212次浏览
142人参与
相关热帖
七夕快乐,送你海康威视内推码:5VUNAN
回复
(2)
发表于 发表于 2020-08-25 19:48
转发| 武汉至纯科技有限公司2020届校招
回复
(0)
发表于 发表于 2020-08-25 11:23
求问网易互联网非技术,有人收到这周末笔试了吗?
回复
(6)
发表于 发表于 2020-08-19 23:24
【欢聚时代/YY 2021届秋招正式批】内推开启,各大岗位
回复
(77)
发表于 发表于 2020-07-29 21:35
TP-LINK校招提前批杭州c++一面二面面经
回复
(18)
发表于 发表于 2020-06-19 13:30
近期热帖
10月份,还有这些国企能投
回复
(2)
发表于 09-27 13:14
放弃敲代码做产品经理
回复
(11)
发表于 09-27 12:28
🧧央国企笔面经全网征集令!
回复
(2)
发表于 09-27 14:42
还没oc的别急
回复
(30)
发表于 09-26 10:08
字节直挂,感谢信
回复
(10)
发表于 09-26 11:41
历年真题
真题热练榜
24小时
技术(软件)/信息技术类
美团
859
OPPO
386
华为
354
中国电信
276
网易
176
查看全部
近期精华帖
别再焦虑了,一年就这一次,冲吧!
回复
(4)
发表于 02-28 18:37
牛客周赛 Round 19 解题报告 | 珂学家
回复
(0)
发表于 2023-11-12 22:52
小白月赛74_题解
回复
(6)
发表于 2023-06-09 21:03
【题解】"蔚来杯"2022牛客暑期多校训练营(加赛)
回复
(1)
发表于 2023-06-14 12:16
24届秋招一下子就开始了?含大需求秋招企业汇总
烫
回复
(18)
发表于 2023-08-29 18:03
热门推荐
发现好帖子?赶紧
收藏
一下!!精彩内容不错过
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题
全部评论
(12) 回帖