- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 【算法设计与分析】递归与分治----2.4 排列问题
直接或者间接调用自己的算法叫做递归算法，《算法设计与分析》一书中举了几个例子，这里我们对其中一些例子进行了分析，并给出了详细的代码：例 2.4 排序问题算法思路：1）n个元素的全排列 = （n-1）个元素的全排列+另一个元素作为前缀2）出口：如果只有一个元素的去安排里说明已经排完，则输出数组3）不断将每个元素作为第一个元素，然后将这个元素作为前缀，将其余元素继续全排列，等到出口
2015-05-28 13:48:10
775
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人