全排列兩種實現方式(java)—poj2718

之前遇到的全排列，清一色的dfs回溯，本身知道時間複雜度挺高的，最近遇到poj2718認真總結了下全排列。 全排列：給定幾個數，要求找出全部的排列方式。 法一：dfs回溯法： 思路：回溯法的核心思路就是模擬過程，其實它相對簡單由於你每每不須要考慮它的下一步是什麼，你只需關注若是操做這些數。你每每可能不在乎數的規則規律可是也能搞出來。 舉個例子。有1，2，3，4，5五個數須要全排列。我用回溯法的話我

>>阅读原文<<