生成全排列的三種方式(對可重集也適用)

1:遞歸實現,代碼來自劉汝佳大神的書<<算法競賽入門經典>>算法 /* n爲集合種元素個數,p數組存放要生成全排列的數組,A數組存放每種排列 cur表示當前須要肯定A數組的第幾個元素 注意對於可重集,咱們須要 不重不漏 地枚舉遍目標集合種全部元素 代碼實現( if(!i || p[i]!=p[i-1]) ) 即檢查目標集合中第一個元素和全部"與前一個元素不一樣"的元素 還需

>>阅读原文<<