首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
biubiupiu、
2019-06-05 17:32
门头沟学院 Java
关注
已关注
取消关注
0/1背包问题是np难度问题的,为什么呀?
0/1背包问题是np难度问题的,为什么呀?它不是可以用动态规划在多项式时间求解吗?😂
#笔试题目#
提示
全部评论
推荐
最新
楼层
五月蝇
卡内基·梅隆大学 C++
背包问题是伪多项式时间,因为其优化函数依赖于背包的大小,而且加法本身耗时也不能视作多项式内,而是指数时间。实际上,可以通过将二进制加法转换为逻辑判断,将01背包规约到3sat问题,这是一个np完全问题
点赞
回复
分享
发布于 2019-06-05 18:21
还没有回复哦~
相关推荐
12-18 00:13
北京师范大学 管理培训生
求求大家帮我选个offer
说实话,我对未来去北京发展有些抵触,心里有点阴影。现在手上有几个选择:四大审计在北京,工作强度和薪资都很明确,但我知道这条路不轻松;还有一家新能源上市公司,薪资是我目前拿到的最高,但需要先做项目管理,我觉得自己不太适合这种需要大量沟通的工作;最后是天津的一家制造业上市公司,虽然风评不佳,但我真的很想在天津工作。求大家给点建议!
点赞
评论
收藏
分享
12-18 17:08
同济大学 测试其它
放弃秋招,人生真的会完蛋吗
我又收到了拒信,回顾这几个月的秋招,我只拿到了两个面试,我开始怀疑努力的意义。每天都在思考过去的二十多年,感觉一切都像是虚幻的,明明打了一手好牌,却打得稀烂。可是,我意识到,当前的就业环境并不是我的错。看到一句话:“不要把时代的原因归咎于个人”,我决定放下包袱,准备投实习或参加春招。人生的轨迹不必被安排,我要停下来,思考更多可能性。放弃秋招并不会让我失败,真正的失败是放弃学习和思考。相信自己,我会成为想要的那个人。
努力找工作的知君:
真正的勇敢是,从一开始就知道结局会输,但仍然坚持去做
点赞
评论
收藏
分享
12-11 09:53
门头沟学院 Python
华为hr话术
双一流本(非目标),9硕,无线部门,hr这么说是不是没了?求助各位uu们!引流:阿里 腾讯 美团 快手 字节跳动 华为 天翼云蔚来理想 小鹏 小红书 携程 联通 移动 云计算 寒气寒冬将至 财报盈利 亏损 输送大厂 卷死 躺平 摆烂 校招简历求捞 挂了hr面试官 应届润毕业cy焦虑预期PUA解约试用期run跑路 国企外企一线二线打工人佛系 学历厂985c9华五 **** 白菜 大白菜开水 猪厂鹅厂 福报996菊厂买房房贷上车后悔带校招生成长试用期晋升答辩涨薪求捞实习上岸转正秋招22届23届机会前端后端测试算法数据
sunrrrrise:
我也无线 hr都已经不理人了
点赞
评论
收藏
分享
12-03 17:39
北京市第一0一中学 C++
华为降温
友友们,这样子是不是不用再等了呀
offerboyyyy:
之前看到降温完收到offer了的呢佬,可以签保底等
点赞
评论
收藏
分享
12-16 15:59
上海交通大学 产品经理
同事被裁员,会轮到我吗
学弟工作没几年被裁员,同级的学妹来问我,怎么才能避免被裁员?公司裁员一般有两大原因:1)业务调整:比如某些业务决定收缩,相关资源要减少投入,导致相关部门被关停或者合并;2)组织文化:比如某些公司为了保持组织活力,推行狼性文化,末位淘汰,导致部分人员被优化。公司裁员前一般会有迹象,比如开始严格出勤打卡,开始严格出差申请,开始减少下午茶员工团建;公司招聘冻结,部门被合并,项目减少,自己没项目一直在等。如果有这些迹象,我们就要开始未雨绸缪。怎么应对?短期来看,如果是业务调整,要及时利用自己人际网络看看其他部门,业务线有没有招聘职位;除了内部看,外部也要同时启动工作机会寻找。对于组织文化绩效原因被离职...
职场成长不EMO
当你面对裁员会如何?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
万兴科技
30W+年薪热招校园精英
快手
2025届校园招聘
26届实习社群招新啦!
全站热榜
1
...
我的大学之25届7offer秋招总结
1.5W
2
...
秋招结束👋我找到了自己的“舒适圈”
7754
3
...
有奖征集|我想知道,秋招中最令你感动的一个瞬间
6616
4
...
喜提乐道L60
5478
5
...
美团日常面经
3373
6
...
Java圣经合集
3343
7
...
面试官:为什么TCP握手需要三次?两次不行吗?
2530
8
...
科大讯飞-产品运营实习面经+实习体验
2445
9
...
现在时间还适合去实习吗
2143
10
...
腾讯CSIG日常实习凉经
2106
正在热议
#
秋招感动瞬间
#
4006次浏览
64人参与
#
你都收到了哪些公司的感谢信?
#
3803810次浏览
32787人参与
#
被同事甩锅了怎么办
#
10895次浏览
75人参与
#
我的求职思考
#
4480942次浏览
59367人参与
#
职场吐槽大会
#
100712次浏览
823人参与
#
如果实习可以转正,你会不会放弃秋招
#
236445次浏览
3065人参与
#
分享一个让你热爱工作的瞬间
#
7339次浏览
64人参与
#
实习与准备秋招该如何平衡
#
764285次浏览
8805人参与
#
实习好累,可以辞职全力准备秋招吗
#
49134次浏览
691人参与
#
上班到公司第一件事做什么?
#
20898次浏览
217人参与
#
工作后会跟朋友渐行渐远吗
#
13162次浏览
105人参与
#
实习,投递多份简历没人回复怎么办
#
2587138次浏览
35818人参与
#
哪个瞬间让你对大厂祛魅了?
#
165483次浏览
1028人参与
#
如何一边实习一边秋招
#
1059974次浏览
13180人参与
#
技术转行的心路历程
#
34992次浏览
590人参与
#
没有实习经历,还有机会进大厂吗
#
899757次浏览
14914人参与
#
想实习转正,又想准备秋招,我该怎么办
#
520080次浏览
5228人参与
#
0offer互助地
#
257427次浏览
2159人参与
#
牛客十周岁生日快乐
#
68962次浏览
1032人参与
#
材料进Fab厂真的劝退吗?
#
24314次浏览
130人参与
牛客网
牛客企业服务