关于dfs的一些感悟

richcolin — Mon, 21 Mar 2022 09:48:50 +0800

前言深度优先搜索的理解思路——dfs 1.dfs的本质就是递归，不同的是在递归的过程中加点料，由于递归的特殊操作模式，人脑很难模拟整个过程，猪脑过载。 2.从排列数字和八皇后可以看出，基本套路是先枚举本层的所有可能，再进行递归，也就是枚举所有本层兄弟的可能，再向下走，而下一层也是这样的过程。如排列数字： for(int i=1;i<=n;i++){//这里的循环并不是n层，而是一层的几种可能，或者说是树中兄弟节点。 if(!b[i]){ weizhi[level]=i; b[i]=true; df

richcolin的博客

关于dfs的一些感悟