关注
第一题: #include <iostream> #include<vector> #include<algorithm> #include <numeric> #include <limits> using namespace std; void combinationSum2DFS(vector<int> &num, int target, int start, bool &falg) { if (target == 0) { falg = true; return; } for (int i = start; i < num.size(); ++i) { if (target < num[i])return; //out.push_back(num[i]); combinationSum2DFS(num, target - num[i], i + 1, falg); //out.pop_back(); while (i < num.size() - 1 && num[i] == num[i + 1])i++; if (falg == true) return; } } bool miHomeGiftBag(vector<int> &num, int target) { bool falg = false; vector<int> out; sort(num.begin(), num.end()); combinationSum2DFS(num, target, 0, falg); if (falg) return true; else return false; } int main() { bool res; int _p_size = 0; cin >> _p_size; vector<int> _p(_p_size, 0); int _p_item; for (int _p_i = 0; _p_i<_p_size; _p_i++) { cin >> _p_item; _p[_p_i] = _p_item; } int _M; cin >> _M; res = miHomeGiftBag(_p, _M); cout << res << endl; return 0; }
查看原帖
点赞 2
相关推荐
07-04 16:00
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
31011次浏览 632人参与
# 机械人集合!你是什么工程师? #
15340次浏览 88人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
25995次浏览 212人参与
# 秋招什么时候开投比较合适? #
19108次浏览 275人参与
# 发工资后,你做的第一件事是什么 #
67582次浏览 229人参与
# 如何准备秋招 #
18149次浏览 350人参与
# 百度工作体验 #
219304次浏览 1957人参与
# 机械人与华为的爱恨情仇 #
116214次浏览 942人参与
# 工作中哪个瞬间让你想离职 #
25469次浏览 177人参与
# 硬件应届生薪资是否普遍偏低? #
73615次浏览 514人参与
# 不考虑转正,实习多久合适 #
31602次浏览 145人参与
# 影石Insta360求职进展汇总 #
123146次浏览 1069人参与
# 通信和硬件还有转码的必要吗 #
57267次浏览 526人参与
# 24届的你们都什么时候入职? #
59973次浏览 424人参与
# 面试被问期望薪资时该如何回答 #
256001次浏览 1479人参与
# 实习,不懂就问 #
41984次浏览 643人参与
# 你们公司几号发工资 #
20542次浏览 139人参与
# 软开人,秋招你打算投哪些公司呢 #
102444次浏览 958人参与
# 每个月的工资都是怎么分配的? #
25174次浏览 408人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28992次浏览 460人参与
# 你觉得现在还能进互联网吗? #
7520次浏览 130人参与