关注
第一题: #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
相关推荐
查看14道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 学历VS实习,哪个更重要? #
4296次浏览 84人参与
# AI替代不了什么? #
799次浏览 27人参与
# 厦门银行科技岗值不值得投 #
16329次浏览 361人参与
# 烂工作和没工作哪个更痛苦? #
662次浏览 21人参与
# uu们,春招你还来吗? #
67504次浏览 880人参与
# 面试中,你被问过哪些奇葩问题? #
98594次浏览 1387人参与
# 春招至今,你收到几个面试了? #
3128次浏览 21人参与
# 一人分享一道面试手撕题 #
112310次浏览 2710人参与
# 工作上你捅过哪些篓子? #
68857次浏览 326人参与
# 发工资后,你做的第一件事是什么 #
99940次浏览 321人参与
# 面试紧张时你会有什么表现? #
35193次浏览 233人参与
# 关于春招你都做了哪些准备? #
145583次浏览 768人参与
# 牛油的搬砖plog #
188815次浏览 1257人参与
# 90后北漂现状 #
36262次浏览 214人参与
# 面试被问到不会的问题,你怎么应对? #
28829次浏览 759人参与
# 你的实习什么时候入职 #
367745次浏览 2366人参与
# 网申一定要掌握的小技巧 #
20677次浏览 87人参与
# 你都用vibe coding做过什么? #
25241次浏览 957人参与
# 牛友的志愿填报指南 #
63554次浏览 491人参与
# 哔哩哔哩笔试 #
35427次浏览 143人参与
# 分享一个让你热爱工作的瞬间 #
67491次浏览 500人参与

