首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
biubiupiu、
2019-06-05 17:32
门头沟学院 Java
关注
已关注
取消关注
0/1背包问题是np难度问题的,为什么呀?
0/1背包问题是np难度问题的,为什么呀?它不是可以用动态规划在多项式时间求解吗?😂
#笔试题目#
提示
全部评论
推荐
最新
楼层
五月蝇
卡内基·梅隆大学 C++
背包问题是伪多项式时间,因为其优化函数依赖于背包的大小,而且加法本身耗时也不能视作多项式内,而是指数时间。实际上,可以通过将二进制加法转换为逻辑判断,将01背包规约到3sat问题,这是一个np完全问题
点赞
回复
分享
发布于 2019-06-05 18:21
暂无评论,快来抢首评~
相关推荐
05-10 13:36
中国科学技术大学 C++
从 IEG 到 WXG,我的暑期实习总结(附面经)
今年 3 月底从 IEG 离职,4 月 8 号开始投递简历,投了 10 家,给面的有滴滴、快手、腾讯音乐、腾讯、字节这 5 家,米哈游、网易雷火、得物、拼多多需要笔试我没有参加,乾象简历挂,阿里、京东、美团这些 Java 厂怕被当成一条野狗没投,投的都是后端或者服务器开发,不太想继续做鸡架。近两年依次学习过的内容有:cmu15-213、mit6.s081、一生一芯第六期(接近做完B线)、cmu15-445、muduo、mit6.824,然后就是因为工作原因学了一些编译原理和静态分析的内容,这部分看的比较杂,我个人喜欢看很多资料来对比着学,另外对 llvm 里 clang 的一些模块比较熟悉一些...
投递快手等公司10个岗位 >
点赞
评论
收藏
分享
05-13 08:47
门头沟学院 全栈开发
从北京互联网大厂转战二线城市银行省分的真实感受
小闪是北方农村人,211硕士毕业之后进互联网大厂卷了几年,然后跳槽去了某二线城市六大行省分的金融科技部门。他的经历很典型,我周末约他聊了一个多小时,既是老朋友谈谈心,也顺便整理成文章分享出来,希望能对大家有帮助。8年前毕业时,小闪虽然校招去了北京互联网大厂,但那时已经决定去二线城市定居了,原因有几个:1、老婆是天坑专业,考到了二线城市的事业单位,换城市、换工作的机会成本太高,小闪在私企干,找机会跳槽过去更合适。2、小闪是农村人,危机感重,凡事想的比较长远、也会悲观一些,觉得以自己的能力在北京定居太困难。3、两口子消费欲望都不高,没有太强烈的物质追求,平平淡淡生活就好。在北京大厂干几年刷简历、刷...
建议收藏系列
校招过来人的经验分享
牛客激励计划
点赞
评论
收藏
分享
03-26 22:55
门头沟学院 Java
对不起,我真没绷住
计算机类学院#学长学姐去哪了#
烤冷面在迎接:
河南byd,应该就是郑大了。不过24届计算机是特殊情况,那年除了九✌和强2,以及两三个关系够硬的双非,其他的都是炮灰,感觉是十几年来互联网行业最烂的一年,如果想了解最新的就业情况,得找现在的大四。
点赞
评论
收藏
分享
04-26 19:17
字节跳动_国际电商-营销平台_后端(实习员工)
以前说的未来就是现在
刘湘_passion:
太强了牛肉哥
有被激励到
点赞
评论
收藏
分享
05-15 15:02
南昌大学 算法工程师
现在的东子,确实有底气给技术人“慢下来”的自由了
看到京东TGT这个话题,感觉京东最近动静确实蛮大的,先是去年一波高薪资拉了一波好感,今年又来高调抢占外卖市场,现在看起来,又要做抢占技术人才了,也搞起了这种高端计划,虽然跟我没啥关系,但是这种勇气和决心我觉得还是值得所有企业学习的,毕竟能带动整个行业跟着进步就是好事,好像去年就有好多同学因为京东的这个薪资导致其他家也被抬起来的。而且能看出来东子属于我不做好就不搞出动静,现在显然是准备好了,零售物流这里属于比较稳固了,在业务底盘跑通之后,技术团队可以不用去忙着救火,这样才有时间去搞一些技术突破和创新,这种自由对于想要追求技术成长的人很难得,不是花钱买你的时间,而是双方共同成长的感觉,我们很多时候...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
国央企投递合集(含实习)
南银理财
26届暑期实习生+校园招聘
26届投递链接合集
快手
25届补录+26届实习
26届实习内推合集
全站热榜
更多
1
...
美团Java日常实习一面
1.9W
2
...
“我想了想,你去哪我都想和你在一起”
1.3W
3
...
在星巴克一个月靠脸赚4w
9461
4
...
在华为od干的要猝死了
8802
5
...
学生到打工人的转换最重要的就是主动
8474
6
...
双非春招及补录总结
8189
7
...
实习开到298k 请问要不要接
7314
8
...
感谢牛爱网,已经见家长了!!
5633
9
...
嵌入式暑期实习总结及高通面经(已oc)
5587
10
...
上牛客发对象,还有人不知道吗?
5474
创作者周榜
更多
正在热议
更多
#
牛油的搬砖plog
#
23000次浏览
103人参与
#
运营每日一题
#
67268次浏览
643人参与
#
一人一个landing小技巧
#
21379次浏览
419人参与
#
找工作的破防时刻
#
23521次浏览
369人参与
#
我在牛爱网找对象
#
177550次浏览
1334人参与
#
为什么那么多公司毁约
#
162987次浏览
1220人参与
#
520告白墙
#
15788次浏览
281人参与
#
实习学不到东西怎么办?
#
202924次浏览
2111人参与
#
2023届毁约公司名单
#
190100次浏览
938人参与
#
实习/项目/竞赛奖项,哪个对找工作更重要?
#
80043次浏览
1102人参与
#
腾讯音乐求职进展汇总
#
85934次浏览
481人参与
#
25届秋招公司红黑榜
#
259213次浏览
1089人参与
#
面试被问第一学历差时该怎么回答
#
121895次浏览
762人参与
#
我想象的实习vs现实的实习
#
277260次浏览
2207人参与
#
电网笔面经互助
#
31395次浏览
317人参与
#
被同事甩锅了怎么办
#
18879次浏览
94人参与
#
哪些企业的面试体验感最差?
#
23848次浏览
233人参与
#
我发现一个规律
#
2513次浏览
26人参与
#
工作中,你有没有遇到非常爱骂人的领导?
#
28796次浏览
155人参与
#
拼多多工作体验
#
22311次浏览
156人参与
牛客网
牛客企业服务