0400、算法设计与分析:课程汇总
返回:本科课程:疾风计划
1、课程定位
算法设计与分析用来训练从问题到解法的能力。重点是复杂度、算法范式和证明思路,而不是把题解背下来。后续算法复盘、AI 自动化和安全分析都会用到这种思维。
2、学习目录
| 模块 | 内容 | 复盘重点 |
|---|---|---|
| 复杂度分析 | 时间复杂度、空间复杂度、递推 | 判断解法是否可行 |
| 递归与分治 | 分治策略、归并、快速排序 | 把大问题拆成子问题 |
| 动态规划 | 状态、转移、初始化、优化 | 建立状态表达能力 |
| 贪心算法 | 局部最优、证明、反例 | 明确适用条件 |
| 图算法 | 最短路、生成树、拓扑排序 | 连接数据结构与实际问题 |
3、后续补充
后面按算法范式补模板、典型题、复杂度证明和自己的错题记录。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Ruiqy~!



