BFS-DFS-回溯-递归 (通俗易懂版)

总的概念

一、深度优先算法

BFS-DFS-回溯-递归 (通俗易懂版)_第1张图片

二、宽度优先算法

BFS-DFS-回溯-递归 (通俗易懂版)_第2张图片

三、递归的概念

通俗地讲,一个函数自己调用自己的行为就叫递归,该函数就叫递归函数。如计算一个数的阶乘,就可以利用递归来实现。
我们知道一个数的阶乘可以等于这个数乘上这个数减1的阶乘,如3 ! = 3 × 2 ! ,便有递推式:
n!=n×(n−1)!

四、回溯的概念

  • 回溯=DFS+剪枝

  • 剪枝
    剪枝 就是在搜索过程中,通过某种判断,避免一些不必要的遍历过程。核心问题就是如何设计剪枝的判断方法,确定哪些枝条该保留,哪些该舍弃。

[Leetcode] Backtracking回溯法(又称DFS,递归)全解

你可能感兴趣的:(剑指offer2022,剑指offer分类,LetCode,Top100,深度优先,宽度优先,算法)