关注
第三题直接暴力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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 商战,最累的是我们 #
1604次浏览 16人参与
# 租房找室友 #
17965次浏览 112人参与
# 你上一次加班是什么时候? #
54060次浏览 375人参与
# 学历or实习经历,哪个更重要 #
102147次浏览 717人参与
# 深信服求职进展汇总 #
181593次浏览 1672人参与
# 秋招想进国企该如何准备 #
52479次浏览 353人参与
# 2023届毁约公司名单 #
186449次浏览 935人参与
# 大疆求职进展汇总 #
481837次浏览 3198人参与
# 产品面经 #
170253次浏览 1895人参与
# 通信硬件公司评价 #
122598次浏览 405人参与
# 秋招最大的收获是什么? #
26121次浏览 275人参与
# 机械人选offer,最看重什么? #
86123次浏览 535人参与
# 实习要如何选择和准备? #
62535次浏览 1013人参与
# 联想求职进展汇总 #
254386次浏览 1997人参与
# 携程求职进展汇总 #
468601次浏览 3421人参与
# 如果可以,你希望哪个公司来捞你 #
73361次浏览 318人参与
# 你觉得通信/硬件有必要实习吗? #
101165次浏览 898人参与
# 市场营销人求职交流聚集地 #
109696次浏览 1007人参与
# 查收我的offer竞争力报告 #
171792次浏览 1022人参与
# 哪些公司面试官让你印象深刻? #
252715次浏览 2656人参与