百度移动端笔试第三题

李华顺利地到达了巴黎，他的好友Peter带他开启了他的巴黎之旅。
途中，李华遇到了许多心动的纪念品想要带回家，但是他又不想自己太累，而且他买纪念品也有相应的预算k，现给出他心动的纪念品清单：
共有n件，其中每件都各有其价格price，重量weight，心动值v(其中心动值为1~5之间的数值)，需要注意的是：在心动值不同的情况下， 李华会优先选择心动值大的纪念品；若心动值相同，李华会优先选择比较便宜的纪念品，具体见样例。同时给出李华在保证不累的情况下，
最多能拿的物品重量m。在不超过预算并且保证不累的情况下，李华最多可以带几件纪念品回家？

这个题怎么做啊我是直接排序做的但是过不去，是有什么地方没有考虑到吗求解答#笔试题目##百度#

全部评论

推荐最新楼层

WwSsXx

南京理工大学 Java

没参加笔试，但是大致估计你是按照心动大到小，价格小到大重量小到大排的，不过直接排可能会超时，因为心动值只有1-5，使用可以先根据不同的心动值丢到不同的桶里，然后分别排，这样可能会好点

点赞回复分享

发布于 2020-09-03 21:18

11-10 08:46

海康威视_自动化开发工程师(准入职员工)

海康威视内推，海康威视内推码

分享一下自己对海康的感受，也在海康总部的3期。 之前看了网上的评论实属是有点吓人的，但是百闻不如一见自己终究是亲自感受了一下。 这可能是我国内外大大小小加起来的第6段实习或者工作。 海康首先给我的感觉是人真的好多，尤其食堂的人，我可能上学都没有见过这么多人，还有电梯，我每次坐是一头雾水。当然这些对于我来说都不是很重要。 可能很多人最关心的就是海康的工作强度和时间是不是真如网上说的那么严重，而通过这段时间的感受，我觉得海康可能是我节奏最慢的一次体验，完成了任务就可以开开心心的回家了，根本不需要无效加班，如果自己想学点产品类的知识还是可以在公司里多学一点的。 关于部门小组氛围，我一开始是有点惊讶的...

海康威视公司氛围 977人发布

点赞评论收藏

11-10 10:09

深信服_技术服务工程师(准入职员工)

深信服内推，深信服内推码

从5月7号入职到现在已经过了一周啦，记录一下最真实的感受…… 公司的伙食还是很不错的，每天餐补38元，早中晚各8-15-15，每天下午还有固定的下午茶，随机刷新糕点饮品甚至还有KFC。 午休时间也很完美，十二点到十四点（包括吃饭时间），应该算行业内中上水平了。虽然一周会有那么几天要上班到晚上八点半，但好像又没有觉得抗拒。 在这里每天都能学到很多很多在学校中接触不到的知识，能直接接触一线开发环境，在项目中将知识结合实践，对于我这个双非本实习生来说还算是很有价值的。组内同事跟导师也非常友好，虽然我没什么开发经验有时会问一些很低级的问题，写代码时也偶尔犯一些低级错误。今天15号是前公司发工资的日子，...

深信服公司福利 757人发布

点赞评论收藏

09-24 10:31

重庆理工大学算法工程师

投递实习

27届大三想投实习，佬们帮我看看怎么样？

丿南烟丶：黑白模板吧，不要这样花哨的。主要成就太空了，和获奖融在一起，写一两行就行了。职业技能不要这样排，就传统的掌握精通什么什么然后举例补充的一些重要技术点。自我介绍说实话也没啥用，可以删了。把自己的两个项目方案细节补充上去，为什么这样设计，怎么设计，成果是什么按star法则来写你要引导面试官来问你的技能和项目，你的获奖和自我介绍别人可能看都不看一眼或者不太在乎，重要的是展示你能干活的能力