深度優先算法實現字母全排列(Java)

使用Java實現對任意字母的全排列,例如: 在字母ABC中排列出所有答案。使用通常的for循環方法也能夠解出題目,這裏面就ABC三個字母,使用for循環的話也只不過三個循環嵌套罷了,若是是ABCDEFGHI呢?用9個for循環算出結果麼,甚至更多,這樣字母一多下來使用for循環就會讓程序很運行起來笨重,時間複雜度和空間複雜度都會很大,寫起來也不方便,因此下面我將採用深度優先算法(dfs)在解決此問
相關文章
相關標籤/搜索