关注
第一题: #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
相关推荐
点赞 评论 收藏
分享
01-23 13:06
西华大学 Web前端
白火同学:你可以把自我评价和教育背景互掉个顺序,学校算是HR比较看重的title之一了,除非特别差,否则没必要放最后面。
三个项目有点多,那第二个项目和第三个项目有重叠内容,那你可以把项目融合一下,扩展一下业务面。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12580次浏览 171人参与
# 你的mentor是什么样的人? #
51192次浏览 723人参与
# 程序员找工作至少要刷多少题? #
21455次浏览 276人参与
# 我和mentor的爱恨情仇 #
106323次浏览 950人参与
# 论秋招对个人心气的改变 #
13678次浏览 192人参与
# 机械人避雷的岗位/公司 #
44230次浏览 311人参与
# 为了减少AI幻觉,你注入过哪些设定? #
6192次浏览 185人参与
# 秋招落幕,你是He or Be #
54271次浏览 618人参与
# 校招第一份工作你干了多久? #
136685次浏览 597人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
47435次浏览 291人参与
# 设计人如何选offer #
189740次浏览 868人参与
# 考公VS就业,你怎么选? #
92002次浏览 507人参与
# 职场上哪些行为很加分? #
322630次浏览 3603人参与
# 你的秋招进行到哪一步了 #
2531181次浏览 23253人参与
# 牛客AI体验站 #
7899次浏览 212人参与
# 机械人还在等华为开奖吗? #
312200次浏览 1582人参与
# 秋招投递记录 #
380973次浏览 3204人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2342次浏览 52人参与
# 我现在比当时_,你想录用我吗 #
9525次浏览 131人参与
# 重来一次,我还会选择这个专业吗 #
411336次浏览 3898人参与
