提到：4.1~20
的整數的全排列，因為不才以前也研究過排列組合的問題，於是有了本專題。
最近的專題更多的是在給條魚人家吃，沒有講怎麼捕魚。所以今天在介紹優雅**之前，提出乙個解決問題的方**。
複雜問題都是由簡單問題組成的，先解決簡單問題。
言簡意賅，任何複雜問題都是紙老虎。當你面對
99*99
時，你就要考慮將他變成
1+1，然後解決
1+1。
有了這個方**，面對
1-20
的全排列。你知道怎麼做了吧。沒錯，轉變成
ab的全排列。
ba太簡單了，加個「
c」吧。
abc acb bac bca cab cba
看見標紅色的字母了吧，無視它的存在
就變成了，bc
，的全排列。
大問題可沿用小問題的解法
,讓你想到了什麼。乙個是遞迴，乙個是動態規劃。這裡顯然適合用遞迴。
假設有n
個字元，基本的演算法就是：
1.n>2
時，變成
n-1問題
2.n=2
時，輸出
3.滾動陣列
於是，乙個優雅的方案浮出水面：
46 全排列 全排列 遞迴
遞迴的時候每次確定乙個位置的數字 nums陣列在遞迴過程中分為左右兩部分，左邊部分是已經確定好的部分，而右邊是待確定數字的部分。每次都嘗試用當前位置右邊的數字來交換當前數字以確定當前數字。題目可以使用collections來優化。詳見 class solution 遞迴過程中每次確定乙個位置的數，遞...
46 全排列 47 全排列II
46.全排列 這題和之前做的劍指offer上的字串全排列。一樣。分析 1 如果原始要排列的陣列順序為1 2 3 4，現在只要分別交換1 2，1 3，1 4然後對剩下的3個元素進行遞迴的排列。自己的code 100 class solution if start nums.size 1 return ...
輸出全排列（C 全排列函式）
請編寫程式輸出前n個正整數的全排列 n 10 並通過9個測試用例 即n從1到9 觀察n逐步增大時程式的執行時間。輸入格式 輸入給出正整數n 10 輸出格式 輸出1到n的全排列。每種排列佔一行，數字間無空格。排列的輸出順序為字典序，即序列a 1,a2,an 排在序列b1,b2,bn之前，如果存在k使得...