暴力搜索專題小結：全排列及可重集排列生成算法

1~n的全排列 （1）思路：按照遞歸的思想，初始化集合S中含有1~n全部元素。若是1~n的集合S爲空，那麼輸出全排列；不然從小到大依次考慮每一個元素i，在A的末尾添加i後，集合S變爲S-{i}。這裏咱們不須要集合S，只須要利用一個變量cur表示當前位要填的數便可。那麼A中沒有出現過的元素都可以選擇。數組 #define N 100 int A[N]; void print_permutation(

>>阅读原文<<