摘要： [[ACM技能树]] 四个关键点 开始状态 结束状态 状态空间 结束函数 2.1 深度优先搜索 定义 深度优先搜索（Depth-First Search，简称DFS）是一种用于遍历或搜索树或图的算法。在深度优先搜索中，我们从一个节点开始，尽可能深地搜索树的分支，直到找到目标或者不能再深入为止，然后回 阅读全文

摘要： [[ACM技能树]] 1.1 构造 定义： 构造算法，顾名思义，是指直接构造出问题的一个解决方案的方法。 这类算法通常适用于那些有明确解决方案或者解的结构可以直接描述的问题。 与暴力搜索或试错法不同，构造算法往往需要对问题有更深的理解和分析，通过逻辑或数学方法直接构造出答案。 特点 直接性：算法直接 阅读全文