关注
第一题: #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
相关推荐
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
8704次浏览 796人参与
# 机械制造薪资爆料 #
346864次浏览 4094人参与
# 牛客帮帮团来啦!有问必答 #
1045405次浏览 15890人参与
# 通信硬件薪资爆料 #
249156次浏览 2346人参与
# 你收到了团子的OC了吗 #
523628次浏览 6222人参与
# 春招你拿到offer了吗 #
396874次浏览 5737人参与
# 你怎么评价今年的春招? #
8438次浏览 152人参与
# 本周投递记录 #
217275次浏览 5331人参与
# 晒一晒我的offer #
3712163次浏览 57449人参与
# 担心入职之后被发现很菜怎么办 #
36575次浏览 309人参与
# 腾讯工作体验 #
150509次浏览 1462人参与
# 设计人如何选offer #
14446次浏览 281人参与
# 来选选带哪个offer回家过年 #
190934次浏览 1829人参与
# 百度工作体验 #
28394次浏览 286人参与
# 实习生应该准时下班吗 #
87351次浏览 644人参与
# 我想象的工作vs实际工作 #
103764次浏览 1675人参与
# 字节跳动工作体验 #
72935次浏览 2010人参与
# 我发现了面试通关密码 #
376117次浏览 6961人参与
# 如何写一份好简历 #
308133次浏览 4398人参与
# 数据人的面试交流地 #
204651次浏览 4252人参与