DFS的应用–深度优先搜索
给出一个数n,要求1到n这n个数的所有全排列,首先最容易让人想到的方法就是用枚举的方式循环嵌套循环暴力将这n个数的所有全排列列举出来。可是这样的枚举方法倘若n这个数值小的情况下还可以,但若大的时候就很繁琐且运行效率不高。 给出一个数n,要求1到n这n个数的所
DFS的应用–深度优先搜索
给出一个数n,要求1到n这n个数的所有全排列,首先最容易让人想到的方法就是用枚举的方式循环嵌套循环暴力将这n个数的所有全排列列举出来。可是这样的枚举方法倘若n这个数值小的情况下还可以,但若大的时候就很繁琐且运行效率不高。 给出一个数n,要求1到n这n个数的所