算法设计与分析复习大纲

思维导图文件放在文末，需要可自行下载

算法设计与分析

第一章 — 概论

---

• 算法性质
• 复杂度分析

第二章 — 递归和分治

---

• 递归
  • 整数划分
  • 汉诺塔
• 分治
  • 棋盘覆盖
  • 合并排序
  • 快速排序

第三章 — 动态规划

---

• 基本要素
  • 子问题重叠性
  • 最优子结构性质
• 矩阵连乘
• 最长公共子序列
• 多边形游戏
• 电路布线

第四章 — 贪心算法

---

• 基本要素
  • 贪心选择性质
  • 最优子结构性质
• 活动安排问题
• 哈夫曼编码/解码
• 单源最短路径
• 最小生成树

第五章 — 回溯法

---

重点： 会区分是子集树还是排列树

• 批处理作业调度
• 符号三角形
• 最优装载问题
• n后问题
• 电路板排列
• 最大团
• 0-1背包问题
• 图的m着色问题
• 原排列

第六章 — 分支限界法

---

• 单源最短路径
• 电路布线问题
• 装载问题
• 0-1背包

思维导图文件链接：https://pan.baidu.com/s/1cCaDhLka0q-MrSpY5LtHFA
提取码：m77c