首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-29 15:04
飞鱼科技_美术设计部_角色原画(准入职员工)
飞鱼科技内推
一面 35min经典自我介绍。长达25min的项目问题。(我PDF简历上贴了演示链接,但是面试官说打不开???)一个向量绕一个点怎么旋转?(这里我说我不会图形学,所以跳过了)那你了解点积和叉积吗,简单说说看看?应用场景?了解协程吗?协程是异步还是同步?项目里面有用到协程吗?你项目里面用到了接口吗?一个逻辑题:斗地主中的“飞机”怎么判断?你怎么设计数据结构来解决这个问题?那假设现在是有“癞子”的情况呢?(然后我BalaBala讲了一堆,看面试官最后的说法,大概说对了)。反问环节。请问贵公司对于鱼苗夏令营是一个怎么样的安排,参加夏令营的同学们会学习到什么知识?听说贵公司不止在研保卫萝卜,请问还有哪...
飞鱼科技一面117人在聊
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-30 18:02
京东笔试了,期待好结果!
投递京东等公司10个岗位
点赞
评论
收藏
分享
07-01 21:02
已编辑
湖南师范大学 用户运营
被100多个HR夸过的简历长这样
标题党呵呵,其实是投简历几十个,回复的寥寥无几二本211硕求求各位大佬指点一下简历还有哪里需要改
机械打工仔:
你这个岗位求职,我只能说新传学魅力时刻
投了多少份简历才上岸
点赞
评论
收藏
分享
07-25 12:35
The University of Melbourne Java
这是人能做出来的嘛
明天笔试今天看看京东24年后端笔试自闭了
投递京东等公司10个岗位
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
昨天 18:33
腾讯提前批被问,后续能否去实习什么意思?
啊 这不是正式offer吗,怎么还要实习 不敢直接拒绝,怕没机会,有了解的uu吗
投递腾讯等公司10个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
4405
2
...
虾皮秋招一面
3625
3
...
干活最少的实习生因为长得漂亮转正了
2891
4
...
7.30滴滴提前批一面凉经
2803
5
...
QQ提前批一面凉经
2649
6
...
百度提前批 三面
2587
7
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
2397
8
...
7.30百度提前批一面
2193
9
...
上班一周,工资还没拿,先欠公司两千
1770
10
...
百度7.30二面
1606
创作者周榜
更多
正在热议
更多
#
简历上的经历如何包装
#
25732次浏览
749人参与
#
秋招被确诊为……
#
162170次浏览
725人参与
#
中兴秋招
#
204366次浏览
2284人参与
#
工作中哪个瞬间让你想离职
#
61451次浏览
554人参与
#
你最近一次加班是什么时候?
#
70912次浏览
350人参与
#
和同事相处最忌讳的是__
#
22175次浏览
230人参与
#
26届的你,投了哪些公司?
#
39247次浏览
442人参与
#
你遇到最难的面试题目是_
#
15807次浏览
195人参与
#
我对___祛魅了
#
44721次浏览
417人参与
#
如果校招重来我最想改变的是
#
271596次浏览
2849人参与
#
地平线求职进展汇总
#
52548次浏览
369人参与
#
你跟室友的关系怎么样?
#
6367次浏览
97人参与
#
如果可以选,你最想从事什么工作
#
565564次浏览
4699人参与
#
你最讨厌面试问你什么?
#
26512次浏览
293人参与
#
你最希望上岸的公司是?
#
134347次浏览
699人参与
#
什么样的背景能拿SSP?
#
33327次浏览
207人参与
#
如何快速融入团队?
#
15376次浏览
190人参与
#
柠檬微趣工作体验
#
6576次浏览
40人参与
#
秋招前后对offer的期望对比
#
302897次浏览
2229人参与
#
字节跳动工作体验
#
462337次浏览
4649人参与
#
打工人的精神状态
#
70875次浏览
1145人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务