题目分析:
0.递归简单思维题。 1.递归+剪枝。
code:
#include#include #include #include using namespace std; const int N = 25; vector ans; int n, m; void dfs(int u) { //如果当前的状态已经超过m个数了或者加上剩下的所有数都没m个的话 说明一定不是解 所以直接跳过。 if(ans.size() > m || ans.size() + (n - u + 1) < m) { return; } if(u == n + 1) { for(int i = 0; i < ans.size(); i ++) cout << ans[i] << " "; cout << endl; return; } ans.push_back(u); dfs(u + 1); ans.pop_back(); dfs(u + 1); } int main() { cin >> n >> m; dfs(1); return 0; }
总结:
1.STL 容器可以用 for(auto i : XX) 遍历。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)