AlgorithmReview

AlgorithmReviewForBUPT

1. 基本算法
   1. 简单选择排序 √
   2. 最大字段和 √
2. 分治
   1. 插入排序（跟分治没啥关系，但是在这一章出现了）√
   2. 归并排序 √
   3. 二分查找 √
   4. 快速排序（根据老师给出的算法，更好地区分partition和quicksort）√
   5. 线性时间选择问题（利用快速排序的思想，选择第n小的值）√
3. 动态规划
   1. 矩阵连乘问题 ※ （这个没有很理解，计算的流程上面还是比较复杂了，利用了两种方法，递归和动态规划）√
   2. 数字三角形问题 √
   3. 最长公共子序列 √
   4. 最大字段和
   5. 凸多边形最优三角形剖分
   6. 多边形游戏
   7. 图像压缩
   8. 流水作业调度
   9. 0-1背包问题
   10. 补充：多重背包问题
   11. 货郎担问题
4. 贪心算法
   1. 活动安排问题
   2. 部分背包问题
   3. 最优装载问题
   4. 哈夫曼编码
   5. 单源最短路径
   6. Prim算法
   7. Kruskal算法
   8. 计算机调度问题
   9. 带有限期的作业排序问题
5. 回溯算法