深度优先

26考研——图_图的存储（6）408答疑对于顶点数为 n n n 的图 G = ( V , E ) G=(V, E) G=(V,E)，其邻接矩阵 A A A 是 n × n n \times n n×n 的二维数组。邻接矩阵存储方式通过二维数组表示图的结构：

薯条不要番茄酱

【DFS】羌笛何须怨杨柳，春风不度玉门关 - 4. 二叉树中的深搜本篇博客给大家带来的是二叉树深度优先搜索的解法技巧,在后面的文章中题目会涉及到回溯和剪枝,遇到了一并讲清楚. 🐎文章专栏: DFS 🚀若有问题评论区见 ❤ 欢迎大家点赞评论收藏分享如果你不知道分享给谁,那就分享给薯条. 你们的支持是我不断创作的动力 .

深入理解DFS：从迷宫探险到动态剪枝的征服之路（C++实现）深度优先搜索（DFS）不是简单的暴力穷举，而是一种时空权衡的艺术。在LeetCode中超过35%的图论问题与DFS直接相关，但90%的学习者被困在三大认知误区：

小白菜又菜

Leetcode 306. Additive NumberAn additive number is a string whose digits can form an additive sequence.

[Lc_2 二叉树dfs] 布尔二叉树的值 | 根节点到叶节点数字之和 | 二叉树剪枝目录1.计算布尔二叉树的值题解2.求根节点到叶节点数字之和3. 二叉树剪枝题解链接：2331. 计算布尔二叉树的值

jingjingjing1111

笔记：代码随想录算法训练营day57：99.岛屿数量深搜、岛屿数量广搜、100.岛屿的最大面积学习资料：代码随想录注：文中含大模型生成内容卡码网题目链接（ACM模式）先看深搜方法：找到未标标记过的说明找到一片陆地的或者一片陆地的一个角落，dfs搜索是寻找相连接的陆地其余部分并做好标记

ABC 373（1）不同连通块不会产生影响，每个连通块各自处理（2）有向图是没法 dfs 的，任选一个为起点，那么走向这个起点的点所在子图就遍历不到，所以第一步先把无向图改为有向图：u —> v 边权 w 等价于 v —> u 边权 - w。每次加边同时加反向负边

居然有人654

45.图论3这个是比较暴力的做法这个很妙

_extraordinary_

dfs刷题排列问题 + 子集问题 + 组和问题总结题目链接1. 这题和全排列那题框架是一样的，就是剪枝操作不一样 2. 同一节点出现相同元素肯定会重复，所以把同一节点的相同元素剪掉 3. 同一个数只能出现一次，用check数组剪枝分为两种情况进行剪枝： 1、只关心不合法的分支：不合法的进行跳过（剪枝） check[i] == true || ( i != 0 &&nums[i] == nums[i-1] && check[i-1] == false) 这个点是已经使用过的，或者是这个点和前一个点是相同的并且前一个点没有使用过，i != 0保证不越界

小赖同学吖

算法复习——排列|组合|指数枚举从 1 到 n这 n 个整数中随机选取任意多个，输出所有可能的选法，一共有多少种选择方式？总结：每一个数，有选和不选，两种可能，所以一共有2n种选法，即组合方式有2n种

6.3考研408数据结构中BFS与DFS的易错点及难点解析队列操作失误边界条件处理不当应用场景混淆递归实现陷阱非递归实现问题剪枝优化遗漏图论与树结构的混淆空间复杂度优化

被AI抢饭碗的人

算法题（102）：八皇后审题：本题需要我们找出n*n的棋盘中，满足题目中所有位置规则的排列的总数，以及前三个排列方式的具体位置

递归算法（5）——深度优先遍历（4）决策树欢迎来到博主的专栏：算法解析博主ID：代码小豪这个问题有点像我们高中学排列组合的问题一样，将n个数的所有可能的组合给枚举出来。这个题意很好理解，因此博主不多赘述。

泛舟起晶浪

买瓜--dfs‘剪枝

图搜索的两种写法，广度优先和深度优先最近AI的爆发大家都疯了，也确实够疯，前几年谁能天天和AI聊天呢，特别它越来越智能，越来越理解你，你越来越离不开它，我很好奇将来它会不会有情绪，太可怕了，一旦有了这个就有了感情，那才是人类的噩梦

牛客周赛 Round 85题意：n 枚石子，小红和小紫轮流拿一个石子，小红先手 n枚石子，小红和小紫轮流拿一个石子，小红先手 n枚石子，小红和小紫轮流拿一个石子，小红先手谁先不能拿谁输谁先不能拿谁输谁先不能拿谁输

二进制矩阵全零转换问题 | DFS在一个古老的实验室里，两个研究员，小星和小月，获得了一个 m x n 的电路图，表示为二进制矩阵 grid。在这个矩阵中，他们可以对任意一个电路单元进行翻转操作。翻转操作会将所选单元的状态从 0 改为 1，或从 1 改为 0，同时影响与其相邻的上下左右单元。

不像人做的题————十四届蓝桥杯省赛真题解析（上）A，B，C，D题解析思路分析：本题的题目比较繁琐，我们采用暴力加DFS剪枝的方式去做，我们在DFS中按照8位日期的每一个位的要求进行初步剪枝找出所有的八位子串，但是还是会存在19月的情况，为此还需要在CHECK函数中进一步剪枝，使得月份天数都符合条件作者题解：

_extraordinary_

穷举vs暴搜vs深搜vs回溯vs剪枝刷题 + 总结题目链接1. 画一颗决策树 2. 全局变量： int[ ][ ] ret：用于存结果的二维数组 int[ ] path：用于存每次路径的答案 bool[ ] check：判断这个数是否已经用过，用于剪枝，剪掉重复的，比如不可能出现1 1 2，就把第二个1剪掉了 3. 设计dfs函数：只需要关心某个节点在干什么即可，其实这题关心某一条路径就可以写出dfs函数 4. 回溯： 1、把path的最后一个元素干掉 2、把最后这个元素的bool改为false（修改check数组）剪枝： 1、bool[ ] chec