关注
第三题直接暴力DFS不知道能不能过? #include<iostream> #include<vector> using namespace std; void dfs(int &maxScore, int aScore, int bScore, int curScore, vector<pair<int, int>> &score, int layer) { if (aScore>0 && bScore>0 && aScore == bScore) { maxScore = curScore < maxScore? maxScore : curScore; return; } if (layer >= score.size()) return; dfs(maxScore, aScore + score[layer].first, bScore, curScore + score[layer].second, score, layer + 1); dfs(maxScore, aScore, bScore + score[layer].first, curScore + score[layer].second, score, layer + 1); dfs(maxScore, aScore, bScore, curScore, score, layer + 1); } int main() { int n; cin >> n; int x, y; vector<pair<int, int>> score; for (int i = 0; i < n; i++) { cin >> x >> y; score.push_back({ x, y }); } int res; dfs(res, 0, 0, 0, score, 0); cout << res << endl; system("pause"); return 0; }
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
28644次浏览 611人参与
# 发工资后,你做的第一件事是什么 #
67276次浏览 227人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
25138次浏览 205人参与
# 如何准备秋招 #
16967次浏览 323人参与
# 工作中哪个瞬间让你想离职 #
25267次浏览 176人参与
# 秋招什么时候开投比较合适? #
17017次浏览 253人参与
# 硬件应届生薪资是否普遍偏低? #
73372次浏览 513人参与
# 机械人与华为的爱恨情仇 #
115877次浏览 941人参与
# 不考虑转正,实习多久合适 #
31288次浏览 144人参与
# 机械人集合!你是什么工程师? #
15128次浏览 87人参与
# 实习,不懂就问 #
39852次浏览 632人参与
# 面试被问期望薪资时该如何回答 #
255685次浏览 1479人参与
# 通信和硬件还有转码的必要吗 #
57090次浏览 526人参与
# 软开人,秋招你打算投哪些公司呢 #
102192次浏览 958人参与
# 24届的你们都什么时候入职? #
59773次浏览 424人参与
# 你们公司几号发工资 #
20196次浏览 135人参与
# 每个月的工资都是怎么分配的? #
23428次浏览 400人参与
# 百度工作体验 #
218411次浏览 1951人参与
# 你觉得现在还能进互联网吗? #
7031次浏览 128人参与
# 预测一下26届秋招形势 #
35759次浏览 289人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28852次浏览 460人参与