这是从一组给定数字中产生选择的最佳方法吗？

Question

例如,如果给出所有选择在1到5之间,答案就是这样的..

1,2,3,4,5,  
1-2,1-3,1-4,1-5,2-3,2-4,2-5,3-4,3-5,4-5,  
1-2-3,1-2-4,1-2-5,1-3-4,
.....,
1-2-3-4-5.

谁能建议快速算法？

Answer 1

只需从一个生成所有整数(如果要包含空集,则为零)到2 ^ N - 1.您的集合由数字中的设置位指示.例如,如果您有5个元素{A,B,C,D,E},则数字6 = 00110将代表子集{C,D}.