计算机除了穷举之外啥也不会,所谓算法就是考察你会不会穷举,能不能聪明地穷举。宽泛地讲,for 循坏遍历⼀遍数组,这也叫穷举,但本章说的暴⼒穷举主要包括深度优先(DFS)算法和⼴度优先(BFS)算法。其中,DFS 算法和回溯算法可以说是师出同⻔,⼤同⼩异,图论算法基础 探讨过这个问题,区别仅仅在于根节点是否被遍历到⽽已。且 BFS 算法常⻅于求最值的场景,因为 BFS 的算法逻辑保证了算法第⼀次到达⽬标时的代价是最⼩的。