搜索入門——全排列問題

1.問題描述： 2.算法分析： 這道題目其實是搜索入門的一道題搜索，可以使用dfs來搜索，怎麼搜索呢，首先我們輸入一個n，這個n代表全排列1-n，使用dfs搜索的話，我們要確定邊界出口，我們是一步一步去試，每一次次數step + 1，當step比n大的時候就跳出遞歸，但是我們需要多次搜索，所以需要在選數的時候添加一個記錄這個數選與沒選的vis標記數組，其實dfs是有模板的，如下： void dfs

>>阅读原文<<