首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
起一个响亮的名字吧xzx
西安电子科技大学 Unity3D客户端
发布于辽宁
关注
已关注
取消关注
@厕所风好大:
网易互娱的笔试题-我的代码哪里出问题了。
我想问问我的代码哪里出问题了 有大佬教教么![[牛泪]第二题题目小易正在《明日之后》中建造自己的庄园,已知建筑材料共有石灰、砂岩、花岗岩这三种,现在给定了每个建筑这三种材料的消耗,以及该建筑可以带来的收益值。小易初始有A单位石灰,B单位砂岩,C单位花岗岩。他想知道,自己获得的收益最大值为多少?每个建筑只能最多建一个。输入描述第一行包含四个正整数 ( n, A, B, C ),分别代表建筑种类数量以及小易初始的石灰、砂岩、花岗岩的单位数量。接下来的 ( n ) 行,每行包含四个整数 ( a_i, b_i, c_i, u_i ),分别代表每种建筑对应的石灰消耗、砂岩消耗、花岗岩消耗,以及该建筑带来的收益。1<=A,B,C<=501<=ai,bi,ci,vi<=10^9其中30%数据满足n<=20输出描述输出一个整数,代表最大收益。我的代码int main() { int n; cin >> n; int A, B, C; cin >> A >> B >> C; vector<vector<int>>jianzhu; for (int i = 0; i < n; i++) { int ai, bi, ci, vi; cin >> ai >> bi >> ci >> vi; jianzhu.push_back({ ai, bi, ci, vi }); } vector<vector<vector<int>>>dp; //三维dp for (int i = 0; i < A + 1; i++) { //构造dp数组 vector<vector<int>>a; for (int j = 0; j < B + 1; j++) { vector<int>b; for (int k = 0; k < C + 1; k++) { b.push_back(0); } a.push_back(b); } dp.push_back(a); } //dp[m][n][k]为当物资石灰为m,砂岩为n,花岗岩为k时的最优解。当ABC固定时, dp数组的大小固定 //遍历每个物品i,可以分为,取用和不取用。面对每个可能加入的物品,刷新整个三维dp数组. //如果取用,则去找dp[m-ai][n-bi][k-ci]的最优值+取用物品i的价值. //如果不取用,则等于原来的dp[m][n][k]。 //取两者的最大值. //查找i+1个物品时的dp数组。等所有建筑都考虑一遍,取dp[A][B][C];即当ABC为abc时的最优解。 for (int i = 0; i < jianzhu.size(); i++) { //对每个建筑进行是否建造的判断 第n个建筑 for (int m = jianzhu[i][0]; m < A + 1; m++) { for (int n = jianzhu[i][1]; n < B + 1; n++) { for (int k = jianzhu[i][2]; k < C + 1; k++) { dp[m][n][k] = max(dp[m - jianzhu[i][0]][n - jianzhu[i][1]][k - jianzhu[i][2]] + jianzhu[i][3], dp[m][n][k]); } } } } cout << dp[A][B][C] << endl;}
点赞 0
评论 2
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
08-14 13:51
门头沟学院 Java
米哈游秒挂
没有任何游戏经验....
投递米哈游等公司10个岗位
点赞
评论
收藏
分享
08-15 13:38
广州市第二中学 Java
26届秋招 - Shopee正式批 - 测开面经
虾皮信息二面223人在聊
点赞
评论
收藏
分享
08-02 11:24
门头沟学院 数据仓库
BOSS上第一次有人跟我这么说
秋招以来,一直都是感谢信,感谢信,感谢信,您与我公司需求不匹配,第一次有人在BOSS上这么安慰我😭😭😭😭😭
flmz_Kk:
此处不留爷,自有留爷处,彭于晏加油
我的求职精神状态
点赞
评论
收藏
分享
06-27 12:54
已编辑
门头沟学院 Java
25届现状的我
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:
太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞
评论
收藏
分享
08-11 00:46
基恩士_运营管理_HR
基恩士面经—基恩士内推
看了一圈自己推荐的简历,还是觉得要强调一下,HR重点关注简历与岗位是否匹配,是否满足岗位描述(JD)的要求;在所有的简历当中是不是较为出众,值得发起面试;以上两点决定简历能够过HR筛选阶段; 所以一定要围绕着写,不相关的直接不写基恩士名校情结不是很大,相反,如果你是名校毕业的他可能会考虑你是不是把他当备胎。所以,本科以上同学直接冲。他校招岗位基本都是销售工程师和技术工程师,其实都差不多,工作地点基本都在超一线城市。机械的同学都可以试试,特别是性格比较外向的,纯技术岗真的也比较乏味用了我内推码记得评论区留言或者顶一下帖,让更多同学看到,我也有动力更新和捞大家内推链接:https://keyenc...
投递基恩士等公司10个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
小红书java一面
5013
2
...
该不该给领导买东西啊...
4147
3
...
秋招准备投这些厂可以吗?
3801
4
...
百度提前批一面凉经!继续复习!
3400
5
...
大疆结构秋招一面
3333
6
...
美团今天的ai coding笔试允许用ai吗
3300
7
...
小红书-引擎架构- java实习-一&二面凉经
2765
8
...
美团第二次笔试 算法题直接白卷投降
2761
9
...
影石嵌入式面经
2731
10
...
美团模型平台后端开发面经
2695
创作者周榜
更多
正在热议
更多
#
你上一次给父母打电话是什么时候
#
14360次浏览
130人参与
#
扒一扒那些奇葩实习经历
#
71805次浏览
935人参与
#
秋招笔面试记录
#
202729次浏览
3478人参与
#
发工资后,你做的第一件事是什么
#
72766次浏览
252人参与
#
在职场上,你最讨厌什么样的同事
#
28340次浏览
208人参与
#
给26届的秋招建议
#
40467次浏览
1026人参与
#
实习的内耗时刻
#
60941次浏览
649人参与
#
我的秋招“寄”录
#
46804次浏览
611人参与
#
秋招投递记录
#
28656次浏览
317人参与
#
节后第一天上班,我的精神状态
#
14024次浏览
122人参与
#
校招第一份工作你干了多久?
#
99380次浏览
439人参与
#
安克创新求职进展汇总
#
40295次浏览
448人参与
#
我的AI电子员工
#
13518次浏览
108人参与
#
今年秋招哪家公司给的薪资最良心?
#
263108次浏览
1459人参与
#
选offer应该考虑哪些因素
#
86626次浏览
768人参与
#
如果校招重来我最想改变的是
#
280069次浏览
2909人参与
#
你最近一次加班是什么时候?
#
80334次浏览
432人参与
#
秋招,不懂就问
#
12719次浏览
135人参与
#
应届生初入职场,求建议
#
240920次浏览
2720人参与
#
工作上你捅过哪些篓子?
#
22348次浏览
140人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务