摘要:
我们可以将这个排列问题画成图形表示,即排列枚举树,比如下图为{1,2,3}的排列枚举树,此树和我们这里介绍的算法完全一致;算法思路:(1)n个元素的全排列=(n-1个元素的全排列)+(另一个元素作为前缀);(2)出口:如果只有一个元素的全排列,则说明已经排完,则输出数组;(3)不断将每个元素放作第一... 阅读全文
posted @ 2015-12-09 22:06
默思
阅读(357)
评论(0)
推荐(0)
2015年12月9日