非递归实现组合型枚举(状态压缩)
题目描述:从 1~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。n>0,0≤m≤n, n+(n−m)≤25。输入描述:两个整数n,m。输入描述:按照从小到大的顺序输出所有方案,每行1个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如1 3 9 12排在1 3 10 11前面)。样例:输入:5 3输出:1 2 31 2 41 2 51 3 41 3 51 4 52 3
原创
2020-06-26 18:55:30 ·
459 阅读 ·
0 评论