首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
12-02 09:41
富特科技_项目软件工程师(准入职员工)
富特科技内推, 富特科技内推码
面试岗位:电子工程师线下面试主要分为技术面+hr面技术面主要是根据做过的项目进行提问,由于本人做的LLC相关的,面试官主要针对LLC提问技术面问题:(1)自我介绍(2)说一下LLC的优势以及叙述LLC参数设计流程(3)DCX下的LLC中Lm/Lr的值对动态会不会有影响……其他问题已罗列到图中hr面试都是根据她列的提纲,和其他公司大差不差,感觉主要是聊天,没什么压力富特科技26届校招启动啦【关于富特🚗】✅ 致力于成为全球领先的新能源汽车核心零部件供应商;✅已于2024年上市(股票代码301607);✅ 研发中心位于杭州市、西安市,制造中心位于湖州安吉,在法国设有全资子公司;✅ 新能源汽车细分领...
点赞
评论
收藏
分享
12-01 15:53
北京大学 算法工程师
sql(day1)
https://www.nowcoder.com/practice/4ab6d198ea8447fe9b6a1cad1f671503?tpId=375&tqId=10737572&sourceUrl=%2Fexam%2Foj%3FquestionJobId%3D10%26subTabName%3Donline_coding_page 每个月Top3的周杰伦歌曲这个题目的子查询创建了一个列表,学习一个新语法ROW_NUMBER() OVER ( [PARTITION BY expr1, expr2,...] ORDER BY expr1 [ASC | DESC], expr2,....
点赞
评论
收藏
分享
11-19 17:28
济南大学 Java
实习同事笑死我了
他也是实习生,与前端同事对接,他给出对于这个问题的想法,前端就只回了一个“?”,或者跟她说修改哪里就只回一个“1”,跟我这个实习同事交流不超过4个字,那个前端也是一个二十三四岁的感觉,笑死了
凸守:
0101010101
职场中那些令人叹为观止的...
点赞
评论
收藏
分享
11-13 14:37
门头沟学院 Java
27java求建议
27届Java后端,11月开始投实习,到现在只有1面,是项目太水了么,加一个简单的ai大模型相关的项目可以么?谢谢各位佬😖
程序员花海:
实习经历看起来太简单了,没有啥好问的,两个项目还行
点赞
评论
收藏
分享
12-01 11:47
百度_高级研发工程师
离开华为,可能是最正确的选择
无数个寂静无声的深夜,我总是会想想我曾经做的事,想想我未来要走的路,回望过去,当真应了段永平那句话:要做正确的事,做一个not doing list,人能成功,要看一个人少做多少错事。 也许很多时候,我们并不能很明确的知道,这件事到底该不该做,如何计算得失,就比如一个很争议的话题:在如此情境下,你是该离开大城市,回老家,还是留下继续奋斗,如果我们只是在计算得失,那这个问题没有个结果,留在北京挣多少?花多少?压力如何?未来如何?按照既定的思路去思考。回老家之后,挣得少,但是压力小,燃弧以此去规划未来几年的计划,社保不能断档,要申请京牌,家里东西买不买,填不填,总是乱七八糟的事,让你根本没法计算,...
美团成长空间 2663人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
TCP/IP高频面试题--可爱图片版
1.2W
2
...
快手日常实习面经(已oc)
2231
华为开奖交流
热聊中
3
...
兄弟们走路不要刷牛客😭
1764
4
...
2025年对你来说是怎样的一年?
1379
5
...
回顾下25年,感想颇多
1238
6
...
今年的校招薪资情况竟然是这样....
735
7
...
PPIO - Serverless AI 后端 二面 一小时
705
8
...
饭局上怒怼不讲理老登
704
9
...
要去实习吗?
681
10
...
数字马力长沙 ai 岗二面 12.5
676
创作者周榜
更多
正在热议
更多
#
uu们,春招你还来吗?
#
14851次浏览
94人参与
#
2025年终总结
#
15417次浏览
241人参与
#
百融云创求职进展汇总
#
290次浏览
0人参与
#
哪一瞬间让你觉得“这班不如不上”
#
13311次浏览
164人参与
#
第一份工作能做外包吗?
#
87447次浏览
586人参与
#
工作前VS工作后,你的心态变化
#
15096次浏览
167人参与
#
硬件兄弟们 甩出你的华为奖状
#
117499次浏览
701人参与
#
为了去实习,我赌上了___
#
23256次浏览
211人参与
#
毕业租房也有小确幸
#
147985次浏览
4525人参与
#
记录实习开销
#
169296次浏览
661人参与
#
父母对你找工作是助力还是阻力?
#
14724次浏览
210人参与
#
软开人,秋招你打算投哪些公司呢
#
168421次浏览
1282人参与
#
高薪高压 vs 低薪wlb,你怎么选?
#
13617次浏览
148人参与
#
面试紧张时你会有什么表现?
#
16178次浏览
135人参与
#
秋招暂停,我将对以下公司做出处罚__
#
42865次浏览
176人参与
#
Offer比较,你最看重什么?
#
241128次浏览
1486人参与
#
一人推荐一个值得做的项目
#
10898次浏览
156人参与
#
学历or实习经历,哪个更重要
#
203233次浏览
1078人参与
#
十二月请对我好一点
#
27039次浏览
358人参与
#
运营来爆料
#
69324次浏览
443人参与
#
降低公积金和取消房补怎么选
#
23589次浏览
79人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务