DFS原理白话解析

前言 看了许多的关于dfs的博客,自己也研究了好多遍,最终算是入门了,下面就简单的个人理解的原理以及结合一个简单的全排列实例进行讲解。 原理简介 dfs基于递归思想,递归思想就是把一个事拆分成若干见相同的小事共同组合完成,具体见下图的斐波那契的图文解决 这就是一个最典型的递归,入口f(5)出口就是每次递归的return; 说完递归就是dfs,其有两个重要的标志,也就是两个数组,一个用来标记该点是否
相关文章
相关标签/搜索