首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
跪求offer_
2017-09-12 09:33
华中科技大学 C++
关注
已关注
取消关注
百度背包问题交流
昨天百度考了一个背包问题,我就想问问大神有没人做出来,我的想法是:先计算出这么多钱买恐怖书 最大是多少,然后买小说最大是多少,然后通过一个 i 遍历下这2个数组,即 max_v = max(max_v,f[i]+g[amout-i]) 。当前前提是f ,g 都不等于0的情况,但是结果不全对,有大佬知道为什么?
提示
全部评论
推荐
最新
楼层
OSIRISSABER
武汉大学 C++
把两个数组合并成一个,用背包做就行了
点赞
回复
分享
发布于 2017-09-12 11:44
lgnis、
南昌大学 Java
怎么讨论百度的帖子这么少,是因为大家报的北京的吗
点赞
回复
分享
发布于 2017-09-12 10:44
Rx5FWjBpi66v
麻省理工西安分校
我和你一样为啥只过样例。。
点赞
回复
分享
发布于 2017-09-12 10:36
ZhangFinder
阿里巴巴_高级开发工程师
我用01背包,2个用例,过了,其它的居然报内存溢出,想不通
点赞
回复
分享
发布于 2017-09-12 10:22
付珅。
The University of Melbourne 数据运营
只想问你们百度的状态都是啥
点赞
回复
分享
发布于 2017-09-12 10:10
96655
中国石油大学(华东) C++
这个不知道怎么算分,按通过样例嘛?
点赞
回复
分享
发布于 2017-09-12 09:51
sssssuper
西安电子科技大学 Java
我就是把它当做0/1背包做的,通过了18/18
点赞
回复
分享
发布于 2017-09-12 09:49
1haha
西安电子科技大学 测试开发
我用的价格除以星级,每次在两个分类里取最小的,直到价格超了,不知道对吧 ,反正那两个用例是过了
点赞
回复
分享
发布于 2017-09-12 09:43
96655
中国石油大学(华东) C++
我怀疑超时了,需要卡卡常数,我一直是17/18,思路没啥错
点赞
回复
分享
发布于 2017-09-12 09:39
暂无评论,快来抢首评~
相关推荐
03-29 16:40
中央美术学院附属中等美术学校 Java
3.29 pdd笔试
做的有点累,感觉不是超级难对ACM选手肯定爆杀,鼠鼠拼尽力做出前两道,后两道不会一个图,一个dp大概是,只拿了0.25一共A了2.25/4。每次做这种题都有一种无力感。。。。做的就不想做了
暴龙战士求offer:
4/4小白选手
蜀黍面试记录
点赞
评论
收藏
分享
03-30 10:03
浙江大学 算法工程师
影石 | C++开发工程师 一面 面经
1. 自我介绍答:按"个人背景 → 核心技术栈 → 代表项目 → 求职意向"四段走,控制在2分钟以内。重点突出和影石岗位相关的经验,比如嵌入式Linux、音视频、IoT方向,不要把简历从头念一遍。结尾说一句为什么对影石感兴趣,体现你做过功课。2. C++中的深拷贝和浅拷贝有什么区别?什么情况下必须自定义拷贝构造函数?答:浅拷贝是按位复制,对于含有指针成员的类,两个对象会指向同一块内存,析构时会double free,这是典型的问题场景。深拷贝会为新对象重新分配内存并复制内容,两者完全独立。必须自定义拷贝构造函数的情况:类中有裸指针管理的堆内存;类持有文件描述符、socket...
C++八股文全集
点赞
评论
收藏
分享
03-10 18:34
湖南交通工程学院 Java
像我这种基本上就是炮灰了吧
春招实习都投了好多,全是拒绝,有一两个面试,面完也觉得希望渺茫,果真应证了那句26届学院本,buff拉满了
风儿吹啊吹:
牛客全是不合适,不在这投
今天你投了哪些公司?
点赞
评论
收藏
分享
03-29 22:49
杭州电子科技大学 大数据开发工程师
沪漂北漂哪个更苦?不是都苦吗?
真实感受是:苦的点不一样。北漂苦在天气和距离。冬天零下十几度等公交,鼻涕都冻出来。回家一趟高铁要6小时,过年抢票能把人逼疯。但北京互联网机会是真的多,大厂扎堆,跳槽不用换城市。沪漂苦在生活成本和排外感。同样的工资在上海租的房比北京小一圈,地铁挤到怀疑人生。而且上海人说方言时你真的插不上话,有种隐形的距离感。但气候确实舒服,不用忍受北方的干燥和雾霾。我个人感觉北漂更苦点。因为北京的苦是物理性的——冷、远、干。上海的苦是心理性的——贵、挤、疏离。前者咬咬牙能扛,后者会慢慢消耗你。但说到底,漂哪儿都苦。关键是这个苦值不值。如果能学到东西、攒到钱、看到未来,那苦也就苦了。怕的是苦了半天还在原地踏步,那...
沪漂/北漂你觉得哪个更苦...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
双非春秋招3月总结与收获
6098
2
...
4.2字节后端一面
4278
3
...
美团暑期二面,横向挂
4048
4
...
恒生电子笔试已燃尽
3672
5
...
26年最值得冲的产品项目是什么?一个过来人的大实话
3024
6
...
2026 产品岗春招|这种「稀缺管培生」该怎么准备?
2974
7
...
银行老学长带来点春招信息差
2751
8
...
恒生电子笔试
2651
9
...
28届双非本腾讯开发实习oc
1824
10
...
快手后端oc
1534
创作者周榜
更多
正在热议
更多
#
面试被问到不会的问题,你怎么应对?
#
23772次浏览
587人参与
#
牛友的志愿填报指南
#
62738次浏览
479人参与
#
招商银行数字金融训练营
#
106689次浏览
917人参与
#
你觉得大几开始实习最合适?
#
27607次浏览
268人参与
#
uu们,春招你还来吗?
#
61682次浏览
696人参与
#
你见过哪些招聘隐形歧视?
#
23088次浏览
196人参与
#
厦门银行科技岗值不值得投
#
15443次浏览
355人参与
#
面试中,你被问过哪些奇葩问题?
#
95453次浏览
1221人参与
#
学历VS实习,哪个更重要?
#
1263次浏览
37人参与
#
你都用vibe coding做过什么?
#
20370次浏览
772人参与
#
AI Coding实战技巧
#
14739次浏览
292人参与
#
哔哩哔哩笔试
#
34923次浏览
142人参与
#
如果人生可以debug你会改哪一行?
#
12304次浏览
157人参与
#
海康威视求职进展
#
132178次浏览
551人参与
#
你现在一天AI几次?
#
12645次浏览
126人参与
#
机械人你觉得今年行情怎么样?
#
7814次浏览
96人参与
#
面试紧张时你会有什么表现?
#
33670次浏览
201人参与
#
Claude Code泄露源码
#
14682次浏览
200人参与
#
做完笔试后你收到面试了吗?
#
24959次浏览
214人参与
#
恒生电子笔试
#
20798次浏览
156人参与
#
Vibe Coding 会干掉初级岗位吗?
#
21710次浏览
218人参与
#
机械人,签完三方你在忙什么?
#
83755次浏览
265人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务