vault backup: 2026-06-10 11:17:10

算法设计与分析/复习文档/index.md

@@ -0,0 +1,31 @@
+---
+tags:
+  - 算法设计与分析
+  - 复习
+  - 索引
+create time: 2026-06-10 11:11
+---
+
+# 算法设计与分析复习文档索引
+
+## 概述
+
+本文档为「算法设计与分析」课程复习材料索引。内容基于 5 套历年试题的高频考点梳理，涵盖算法基础、四大算法范式（分治、贪心、动态规划、回溯）以及图搜索与 NP 复杂性理论。
+
+> [!tip] 使用建议
+> 建议先通读 [[算法基础与复杂度分析]] 夯实基础，再依次学习 [[分治法]]、[[贪心算法]]、[[动态规划]]、[[回溯法]] 四大范式，最后掌握 [[图搜索与NP复杂性]]。**回溯法**和**动态规划**是历年考试的最高频考点，务必重点突破。
+
+## 复习文档目录
+
+| 序号 | 文档 | 核心考点 |
+|:----:|------|----------|
+| 1 | [[算法基础与复杂度分析]] | 算法四特性、三要素、复杂度排序、递归分析 |
+| 2 | [[分治法]] | 分解/求解/合并、归并排序、伪币问题 |
+| 3 | [[贪心算法]] | 贪心选择性质、活动选择、分数背包 |
+| 4 | [[动态规划]] | 五步骤、Kadane 算法、矩阵路径和、LCS |
+| 5 | [[回溯法]] | 解空间树、剪枝函数、四色问题、N 皇后 |
+| 6 | [[图搜索与NP复杂性]] | BFS/DFS、Johnson 算法、P/NP/NPC 理论 |
+
+## 关联笔记
+
+- [[算法设计与分析/试题册/index|试题册索引]]