算法复习
作者:
自律
,
2023-09-12 10:00:58
,
所有人可见
,
阅读 146
$算法复习$
计算机算法设计与分析(王晓东版)
一、递归与分治策略
1.1 递归的概念
1.2 分治法的基本思想
1.3 二分搜索技术
1.4 大整数乘法
1.5 Strassen矩阵乘法
1.6 棋盘覆盖
1.7 合并序列
1.8 快速排序
1.9 线性时间选择
1.10 最接近点对问题
1.11 循环赛日程表
二、动态规划
2.1 矩阵连乘问题
2.2 动态规划算法基本要素
2.3 最长公共子序列
2.4 最大子段和
2.5 凸多边形最优三角部分
2.6 多边形游戏
2.7 图像压缩
2.8 电路布局
2.9 流水作业调度
2.10 01背包问题
2.11 最优二叉搜索树
三、贪心算法
3.1 活动安排时间
3.2 贪心算法的基本要素
3.3 最优装载
3.4 哈夫曼编码
3.5 单源最短路径
3.6 最小生成树
3.7 多机调度问题
四、回溯法
4.1 回溯法的算法框架
4.2 装载问题
4.3 批处理作业调度
4.4 符号三角形问题
4.5 n后问题
4.6 01背包问题
4.7 最大团问题
4.8 图的n着色问题
4.9 旅行售货员问题
4.10 圆排列问题
4.11 电路板排列问题
4.12 连续邮资问题
4.13 回溯法的效率分析
五、分支界限法
5.1 分支界限发的基本思想
5.2 单源最短路径问题
5.3 装载问题
5.4 布线问题
5.5 01背包问题
5.6 最大团问题
5.7 旅行售货员问题
5.8 电路排版问题
5.9 批处理作业调度