C-Subset sequence

卡了很久,开始觉得是求组数,再弄懂字典序算法就行了,后来发现并不需要字典序算法。而是靠每一组与每一组之间的关系,就可以做出来。 首先是明白组数的意思。给定N,求N的子集,那么按字典序可以分为N个子集,每个子集都是相同的元素数,比如N=2,有{1} {1 2} {2} {2 1},以1开头的有两个,以二开头的有两个,将以某个数开头的所有子集,当作一组,N=1,2,3.。。时每一组中的个数都是有关系的
相关文章
相关标签/搜索