深度优先

roman_日积跬步-终至千里

【计算机算法与设计（6）】BFS、DFS、拓扑排序、连通分支📌 适合对象：算法学习者、计算机科学学生 ⏱️ 预计阅读时间：70-80分钟 🎯 学习目标：掌握图的两种基本周游算法（BFS和DFS），理解拓扑排序的原理和应用，掌握图的连通分支分解算法 📚 参考PPT：第 8 章-PPT-N2（图的周游算法）- BFS、DFS、拓扑排序、连通分支相关内容

组合问题：为什么用start避免重复好问题！让我详细解释"用start避免重复"的含义。组合的定义：选出k个数，顺序无关如果不用start会怎样？

释怀°Believe

Daily算法刷题【面试经典150题-5️⃣图】法1:dfs法2:bfs法3:并查集类实现并查集法1:dfs法2:bfs

晚风(●•σ )

【数据结构】——算法设计范式的相关习题1、贪心算法的核心特征是（）。 A、总是选择当前最优解 B、回溯尝试所有可能 C、分阶段解决子问题 D、总能找到最优解

思维难度较大贪心优化背包 [USACO22DEC] Bribing Friends G[USACO22DEC] Bribing Friends G显然背包可做, 只不过时间复杂度预计 O ( n 4 ) O(n^4) O(n4), 严重超时. 但是考场上写出暴力背包已经可以拿 75 分了, Oier 狂喜. 但可惜, 我打 Acm . 于是我们不妨想想怎么优化. 如果我们已经确定了选哪几位朋友, 那么把冰淇凌给需求冰淇凌最少的那头牛就行. 于是我们不妨按照 x x x 从大到小排序. 首先设 f ( i , j ) f(i,j) f(i,j) 表示前 i i i 项当我们用了 j j j

课后作业-2025年12月07号作业题目：P10448 组合型枚举网址：https://www.luogu.com.cn/problem/P10448

秋深枫叶红

嵌入式第二十九篇——数据结构——树树是由n个节点组成的有限集合，其中n=0时为空树。非空树具有以下特性：存在唯一的根节点，其余节点可分为互不相交的子树。

用 DFS 拓扑排序吃透 LeetCode 210：Course Schedule II这道题本质是一个经典的"有向无环图（DAG）拓扑排序"问题：给定课程数 numCourses 和若干先修关系 prerequisites[i] = [ai, bi]，表示"想上课程 ai，必须先上课程 bi"，要求返回一种可以完成所有课程的上课顺序；如果无法完成（存在环），返回空数组。leetcode

【算法通关指南：数据结构与算法篇】树形结构遍历指南：DFS 递归深搜与 BFS 队列广搜实战解析🔥小龙报：个人主页 🎬作者简介：C++研发，嵌入式，机器人方向学习者 ❄️个人专栏：《算法通关指南》 ✨ 永远相信美好的事情即将发生

LeetCode 211：设计添加与搜索单词的数据结构（Trie + DFS）这道题要求设计一个 WordDictionary，既能插入单词，又能支持带通配符 . 的搜索。‘.’ 可以匹配任意一个字母。leetcode 核心难点在于：如何在字典树中优雅地支持通配符搜索。geeksforgeeks+1

图解除法查询问题：用 C 语言和 DFS 实现带权有向图的路径乘积题目给出若干等式 A / B = k，需要回答一系列除法查询 C / D 的结果，如果无法确定则返回 -1.0。leetcode

用三色 DFS 拿下 Course Schedule（LeetCode 207）题目说有 numCourses 门课，每条 prerequisites[i] = [ai, bi] 表示"上 ai 之前必须先上 bi"，这就是典型的"任务依赖关系"。leetcode

AI驱动的Oracle SQL优化：从经验依赖到智能协同的三大价值长期以来，Oracle数据库的SQL优化高度依赖数据库管理员（DBA）的资深经验与手工操作。他们如同数据库的“救火队员”，在性能问题出现后才能介入分析，面对海量且复杂的查询往往力不从心。

硅基计划4.0 算法记忆化搜索我们以斐波那契数做一个简单的示例可以很清楚的看到我们dfs(2)存在重复递归情况，占用额外开销因此我们记忆化搜索就是搞一个数组，去记录这次递归的值，当遇完全一样的递归情况的时候直接从这个结果中取值就好，最大程度地避免了重复递归的情况，理论上可以从2^n时间复杂度降到n线性级别的时间复杂度因此我们备忘录的策略就是，递归返回值返回之前，先把这个值存入备忘录，当我们再次递归到相同的情况的时候，直接从这个数组中取值就好因此我们斐波那契数可以使用记忆化搜索实现

硅基计划4.0 算法 FloodFill算法所谓FloodFill算法，本质上就是一种类似于洪水漫过的思想，即把题目中符合要求的区域都遍历到，而且内部是一个个的连通块

Leetcode-10.正则表达式匹配(暴力或记忆暴力)我们要实现一个简化版的正则表达式匹配函数 isMatch(s, p)，其中：s：文本串（普通字符串）p：模式串，只包含：

A.每日一题——2435. 矩阵中和能被 K 整除的路径击败78.82%时间复杂度O (mnk)击败24.63%时间复杂度O (mnk)整体思路与上面的动态规划大致相同，只是深搜顺序是从(m-1,n-1)开始深搜到(0,0)位置，深搜过程中注意不越界和起点的问题，如果备忘录里存了结果就直接返回备忘录就行，具体可看下面的Java代码，相信大家理解动态规划之后，这个就很容易能看懂

硅基计划4.0 算法递归&回溯题目链接这一题我们说白了就是对题目中给的数字进行解析，我们画一个决策树就好有了这个决策树，我们就知道函数怎么设计了

递归、搜索与回溯-穷举vs暴搜vs深搜vs回溯vs剪枝：12.全排列

floodfill算法题目（二）目录一：被围绕的区域1.1题目1.2算法原理1.3代码二：太平洋大西洋水流问题2.1题目2.2算法原理