全排列两种实现方式(java)—poj2718

之前遇到的全排列，清一色的dfs回溯，本身知道时间复杂度挺高的，最近遇到poj2718认真总结了下全排列。 全排列：给定几个数，要求找出全部的排列方式。 法一：dfs回溯法： 思路：回溯法的核心思路就是模拟过程，其实它相对简单由于你每每不须要考虑它的下一步是什么，你只需关注若是操做这些数。你每每可能不在乎数的规则规律可是也能搞出来。 举个例子。有1，2，3，4，5五个数须要全排列。我用回溯法的话我

>>阅读原文<<