枚举排列的三种算法

想不想打印所有排列? 输入整数n,按字典序从小到大输出前n个数的所有排列。 1 生成1~n的排列 伪代码: void print_permutation(序列A,集合S) { if(S为空) 输出序列A; else按照从小到大的顺序依次考虑S中的每个元素 { print_permutation(在A的末尾添加v后得到的新序列,S-{v}); } }
相关文章
相关标签/搜索