算法竞赛进阶指南——递归实现指数类型枚举
这里写自定义目录标题题目思路代码
题目
描述
从 1~n 这 n(n<16) 个整数中随机选取任意多个,输出所有可能的选择方案。
输入格式
一个整数n。
输出格式
每行一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。
思路
1~n这n个整数中,每个整数都会有两种情况:选还是不选,所以总共有2^n种选择,这就是为什么这道题的题目叫做递归实现指数类型的枚举。
枚举 通过位运算实现枚举
核心函数 dfs(int number1,int state)
其
原创
2020-11-05 10:54:18 ·
200 阅读 ·
0 评论