摘要: #include <iostream> #include <vector> using namespace std; int n; vector<int> path; void dfs(int u, int state) { if(u == n) { for(auto x : path) cout << x << " "; cout << endl; return ; } for(int i = 阅读全文
posted @ 2019-10-27 21:14 青衫客36 阅读(146) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> using namespace std; int n, m; void dfs(int u, int sum, int state) { // 判断边界条件 // 如果加上剩余的数都不够m个,直接return if(sum + n - u < m) return ; // 当达到m个数的时候 if(sum == m) { for(int i = 0; i < 阅读全文
posted @ 2019-10-27 20:47 青衫客36 阅读(136) 评论(0) 推荐(0) 编辑