刚答完，趁热乎回忆一下。 第1道，分值100 有N种零食，每种零食包含价格、数量和喜爱程度。 在X的总预算下买零食，获得最大的喜爱程度。 个人是转换为0-1背包做的，但是只过了75%样例，结束后才想起是一个巨sb的失误，有点遗憾，不过也反映出了基本功不牢固。 第2道，分值200 有N种零食，每种零食给了价格。老板在预算X元的前提下希望选出几种零食犒劳员工。 条件是恰好把X元花完时，且每种零食不能重复买，有多少种购买方案？ 个人是用记忆化DFS做的，100%样例。 第3道，分值300 连连看游戏，给一个图，由0和1组成（貌似是0是可通行坐标，1是有遮挡？）。然后判断给定的两个坐标是不是可以利用连连看的规则在图中连起来。大意好像是这样，原谅弱鸡没仔细看也没时间做了QAQ...
查看原帖
点赞 1

相关推荐

头像
在做核酸的火龙果很勇敢
04-25 11:48
同济大学 电子信息类
点赞 评论 收藏
转发
头像
我不饿也吃
04-24 20:45
模拟IC设计
比特大陆开除曝光拖欠工资的员工
去年10月，比特大陆被曝开除三名发布公司工资发放信息的员工，比特大陆称这三位员工给公司造成严重的负面影响，违反了公司的《对外信息披露管理规范》、《保密、不竞争及知识产权协议》、《劳动合同》、《员工手册》等规定。因此对该三名员工立即开除，永不录用，同时，公司已通报其处分意见给涉事实习生的所在学校，并保留追究所有涉事人员其他法律责任的权利。从法律的角度来看，比特大陆的公司内部规定俨然已经凌驾于《劳动法》之上，不但不反思自身停发、克扣员工工资的行为，反而不允许员工有一丝一毫的抱怨，甚至对实习生实行追责至其学校的恫吓行径，权利和义务的不对等在这家公司身上体现得淋漓尽致。
点赞 评论 收藏
转发
头像
鸡肉卷🌯
03-12 17:55
清华大学 电子信息类
点赞 评论 收藏
转发
头像
caddd
03-29 19:12
电子科技大学 电子信息类
点赞 评论 收藏
转发

牛客热帖

正在热议
# 牛友的五一计划 #
18827次浏览 383人参与
# 晒一晒我的offer #
2832873次浏览 49982人参与
# 牛客帮帮团来啦！有问必答 #
401747次浏览 7837人参与
# 无实习如何秋招上岸 #
173496次浏览 2731人参与
# 如何看待offer收割机的行为 #
194820次浏览 2991人参与
# 如何一边实习一边秋招 #
202031次浏览 4009人参与
# 华为求职进展汇总 #
443058次浏览 4446人参与
# 春招别灰心，我们一人来一句鼓励 #
21617次浏览 314人参与
# 产品实习，你更倾向大公司or小公司 #
31301次浏览 491人参与
# 非技术岗薪资爆料 #
9101次浏览 188人参与
# 硬件人的春招flag #
14570次浏览 199人参与
# 女生做医疗销售有前景吗 #
3899次浏览 49人参与
# 字节跳动工作体验 #
54100次浏览 1579人参与
# 聊聊这家公司值得去吗 #
63855次浏览 1280人参与
# 第一次面试 #
17987次浏览 277人参与
# 在国企工作的人，躺平了吗？ #
73061次浏览 883人参与
# 机械人，你的秋招第一份简历被谁挂了 #
27048次浏览 492人参与
# 来聊聊机械薪资天花板是哪家 #
22982次浏览 180人参与
# 你更愿意参加线上面试还是线下面试？ #
7004次浏览 95人参与
# 如何KTV领导 #
7560次浏览 73人参与
牛客网
牛客企业服务