算法设计与分析 第一章 --- 概论 第二章 --- 递归和分治 第三章 --- 动态规划 第四章 --- 贪心算法 第五章 --- 回溯法 第六章 --- 分支限界法 思维导图文件放在文末,需要可自行下载 算法设计与分析 第一章 — 概论 算法性质 复杂度分析 第二章 — 递归和分治 递归 整数划分 汉诺塔 分治 棋盘覆盖 合并排序 快速排序 第三章 — 动态规划 基本要素 子问题重叠性 最优子结构性质 矩阵连乘 最长公共子序列 多边形游戏 电路布线 第四章 — 贪心算法 基本要素 贪心选择性质 最优子结构性质 活动安排问题 哈夫曼编码/解码 单源最短路径 最小生成树 第五章 — 回溯法 重点: 会区分是子集树还是排列树 批处理作业调度 符号三角形 最优装载问题 n后问题 电路板排列 最大团 0-1背包问题 图的m着色问题 原排列 第六章 — 分支限界法 单源最短路径 电路布线问题 装载问题 0-1背包 思维导图文件链接:https://pan.baidu.com/s/1cCaDhLka0q-MrSpY5LtHFA 提取码:m77c 相关文章: 2021-06-03 2021-09-10 2021-05-05 2021-05-14 2022-12-23 2022-12-23 2021-08-27 2021-09-24