bertzhang的专栏

递归的组合算法 从0 1 2 3 4中取3个数的组合，枚举如下： 0 1 2 0 1 3 0 1 4 0 2 3 0 2 4 0 3 4 1 2 3 1 2 4 1 3 4 2 3 4 #include #include void c(int current, int n, int k, std::vector* res) { if (k > 0)

按照字典序生成所有的排列，可以这样考虑，首先对输入的数组进行一个排序，不断的构建比当前在字典序上大1个的序列，直到构建到最大的序列，无法再次构建为止。具体的算法描述如下(来自参考文献[1])： Generation in lexicographic order There are many ways to systematically generate all permutatio