93. 递归实现组合型枚举
作者:互联网
#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 < n; ++ i) if(state >> i & 1) cout << i + 1 << " "; cout << endl; return ; } // 到了第n的数,直接返回 if(u == n) return ; dfs(u + 1, sum + 1, state | 1 << u); // 选第u个数 dfs(u + 1, sum, state); // 不选第u个数 } int main() { cin >> n >> m; dfs(0, 0, 0); // 从哪个数开始,当前选了几个数, 状态(哪几个数被选中) return 0; }
标签:return,cout,int,sum,state,dfs,枚举,组合型,93 来源: https://www.cnblogs.com/mjn1/p/11748971.html