_Daibingh_

全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。

分治法求解问题分为三个步骤： - 分解：将问题分为若干个子问题。 - 解决：递归地求解每个子问题。 - 合并：将每个子问题的解合并成为整个问题的解。

回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。