DFS算法介绍
DFS算法介绍()
- 原理介绍
DFS基于递归思想,递归思想就是将一个大事件拆分为若干个小事件,进而组合完成。eg:斐波那契数列f(n)= f(n-1)+f(n-2),典型的递归案例,只有计算出f(n-1)和f(n-2)才可以计算出f(n)(当然可以用非递归思想实现)。————穷举 - 实例
https://www.nowcoder.com/practice/13483f545ad7499c97a3bbcdcdb9312a?tpId=98&tqId=32923&tPage=1&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ranking