DFS深搜（栈）
【例题】
输出自然数 1到 n 所有不重复的排列，即 n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。
如果是使用栈完成全排列，参考如下：
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
【算法】动态规划（二）——数字三角形问题
1.问题描述及状态定义数字三角形问题：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数字的坐下方和右下方各有一个数。如下图所示：从第一行开的数开始走，每次可以往下或右走一格，直到走到...
【算法】动态规划—区间DP问题
一、定义区间DP是动态规划的一种特殊形式，主要用于解决涉及区间操作的问题，比如合并区间、分割区间、区间匹配等。其核心思想是通过枚举区间的划分点，将大区间的问题分解为小区间的子问题，逐步求解并保存中间结...
【排序】----冒泡排序
1.基本思想两个数比较大小，较大的数下沉，较小的数冒起来。2.过程·每次比较相邻的两个数，如果第二个数小，就交换位置。（升序或降序）·然后两两比较，一直到比较最后的数据。最终最小（大）数被交换到开始（...
【排序】----插入排序
1.基本思想在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。2.过程·(1)从第一个元素开始，该元素可以...
【算法】归并排序
一、基本思想归并排序的核心思想是将两个已经有序的子序列合并成一个有序序列。整个过程分为两个主要步骤： 1.分解：将待排序的序列不断二分，直到每个子序列只包含一个元素（此时自然有序） ...
【算法】动态规划(一)
1.基本概念在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定，它依赖...