組合排列中重複數問題

在全排列問題中，有這樣的一個問題，比如給你一個數組[1,2,3,4]，求出他的全排列，可以有很多種方法，康拓展開是一個。 但是當出現重複數字時就不好處理了，比如[1,2,1,4]，在回溯的過程中，會出現相同的排列，使用兩個相同的1造成的，程序的邏輯本身沒有錯。其實全排列就是遞歸樹，如下所示 觀察發現，第二個子樹剛開始能不能選1呢，答案是否定的。因爲前一個1沒有用，這就造成當前選1，接下來有1,2可

>>阅读原文<<