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