回溯法全排列/組合/子集/允許重複 問題總結

題型 全排列 比如說輸入數組 [1,2,3]，輸出結果應該如下，順序無所謂，不能有重複： [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 根據圖可以看到，從遞歸的角度去考慮，如果把問題描述成「輸出1-n這個n個整數的全排列」，那麼它即可以被分成若剛哥子問題 「輸出以1開頭的全排列，輸出以2開頭的全排列，…」 設原數組長度爲N 僞代碼

>>阅读原文<<