百度笔试9.14

百度笔试 9.14
第一题：大胃王如何用最少次数吃撑问题
请问有用动态规划求解的吗，如果是，请问如何记录中间的选择呢？或者有其他方法A的也求指教。
渴望的眼神😶😶😶😶#百度##笔试题目#
全部评论
直接贪心啊，问的就是选最少的数和>=M，按从大到小遍历，然后计算下当前和是不是>=M就行了。
2 回复 分享
发布于 2020-09-14 21:22
背包做的。。。
1 回复 分享
发布于 2020-09-14 21:35
第一题贪心确实能解决。c++直接用priority_queue大顶堆就好。
点赞 回复 分享
发布于 2020-09-14 21:33
把最大的几个菜输出不行吗？题目是说吃撑就行还是刚刚好吃饭撑？
点赞 回复 分享
发布于 2020-09-14 21:36
最后一道，输出1就能过40%
点赞 回复 分享
发布于 2020-09-14 21:38
第一题AC：记录index排序，从大到小吃就行了，注意index从1开始。 https://tech.io/snippet/HD2qGqt 第二题：用DP：（仅供参考），有AC的大佬可以来交流下 https://tech.io/snippet/mGOJZtg
点赞 回复 分享
发布于 2020-09-14 21:51

相关推荐

01-20 11:48
腾讯_CDG_研发工程师
【2024年总结】珍惜拥有，拥抱变化，做到极致
2025年1月20日，凌晨6点突然醒了，一些AI的idea在脑子里停不下来，打开手机记录了思路就睡不着了。索性蹲在马桶上刷刷朋友圈，发现本已在昨天早上6点操作关停的Tiktok，居然已经重新上线了，我仿佛在做一场梦。背景再早些的背景可以看上一篇。2024年4月来到字节Tiktok，在上海走完了2024年，虽然变化跌宕起伏，现在想起来我真的很幸运。最早就想去腾讯有了很幸福的体验，之后最想来Tiktok，度过了大学以来最快乐的一段时光。正在出海的大船上，正在成为自己，也想成为新时代的弄潮人。入职走出深圳滨海大厦的第3天来到了上海抖音新江湾广场，出电梯认识的第一个同事是一个披肩卷发帅哥，我还想这艺术...
美团公司氛围 2183人发布
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
01-15 16:30
点赞 评论 收藏
分享
2024-11-27 17:22
电子科技大学 前端工程师
点赞 评论 收藏
分享
01-15 13:52
已编辑
河南大学 Java
时隔半月才回，也是硬气上了
CoderEcho：牌子✌🏻
点赞 评论 收藏
分享
01-16 13:57
已编辑
东北大学 大数据开发工程师
点赞 评论 收藏
分享
评论
1
5
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的2024牛客高光时刻 #
91461次浏览 1503人参与
# 春招提前批，你开始投了吗 #
230832次浏览 2418人参与
# 被同事甩锅了怎么办 #
15096次浏览 90人参与
# 大家都开始春招面试了吗 #
499362次浏览 6703人参与
# 想实习转正，又想准备秋招，我该怎么办 #
563658次浏览 5592人参与
# 字节求职进展汇总 #
594799次浏览 5948人参与
# 你的简历改到第几版了 #
915881次浏览 11753人参与
# 国企是春招机械人最好的去处吗 #
15945次浏览 91人参与
# 非技术面试记录 #
1026736次浏览 10465人参与
# 嵌入式转岗的难度怎么样 #
14702次浏览 294人参与
# 入职第二天，午饭怎么解决 #
17477次浏览 59人参与
# 入职第四天，心情怎么样 #
8216次浏览 40人参与
# 我的简历长这样 #
2130535次浏览 28547人参与
# 学信网能看师兄师姐就业去向了 #
201251次浏览 586人参与
# 不给转正的实习，你还去吗 #
1682939次浏览 18466人参与
# 入职第一天，你准备什么时候下班 #
25635次浏览 176人参与
# 你的秋招简历被谁挂了？ #
203117次浏览 2282人参与
# 投递实习岗位前的准备 #
1310765次浏览 19545人参与
# 如何一边实习一边秋招 #
1124178次浏览 13629人参与
# 实习，投递多份简历没人回复怎么办 #
2700403次浏览 36645人参与
牛客网
牛客企业服务