关注
第一题: #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-13 09:50
哈尔滨工业大学(威海) Java
双尔:果然人与人之间的悲伤无法互通,我倒是希望能找到一个朝九晚六的工作 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
13101次浏览 175人参与
# 机械人避雷的岗位/公司 #
44446次浏览 312人参与
# 程序员找工作至少要刷多少题? #
22018次浏览 280人参与
# 为了减少AI幻觉,你注入过哪些设定? #
6607次浏览 188人参与
# 论秋招对个人心气的改变 #
14257次浏览 196人参与
# 牛客AI体验站 #
8384次浏览 215人参与
# 你现在会用到哪些AI技能? #
24699次浏览 137人参与
# 找实习多的是你不知道的事 #
1788539次浏览 20670人参与
# 你的mentor是什么样的人? #
51317次浏览 724人参与
# 我现在比当时_,你想录用我吗 #
9731次浏览 131人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2420次浏览 52人参与
# 应届生进小公司有什么影响吗 #
118597次浏览 1161人参与
# 一张图晒一下你的AI员工 #
6007次浏览 131人参与
# 哪一瞬间让你觉得工作好累 #
75629次浏览 431人参与
# AI Coding的使用心得 #
5639次浏览 117人参与
# 父母对你找工作是助力还是阻力? #
38359次浏览 387人参与
# 刚入职的你踩过哪些坑 #
7914次浏览 140人参与
# 25年找工作是什么难度? #
53633次浏览 338人参与
# 晒晒你司的新年福利 #
9430次浏览 124人参与
# 我和mentor的爱恨情仇 #
106428次浏览 951人参与
腾讯成长空间 6062人发布