算法类型大总结（并附经典题型）

排序算法：

• 冒泡排序
• 插入排序
• 选择排序
• 希尔 Shell 排序
• 快速排序
• 归并排序
• 堆排序
• 线性排序算法
• 自省排序
• 间接排序
• 计数排序
• 基数排序
• 桶排序
• 外部排序 - k 路归并败者树
• 外部排序 - 最佳归并树

递归与分治（Divide and Conquer）

• 二分搜索/查找
• 大整数的乘法?
• Strassen 矩阵乘法
• 棋盘覆盖
• 合并排序
• 快速排序
• 线性时间选择
• 最接近点对问题
• 循环赛日程表

DP：

• 矩阵连乘问题
• 最长公共子序列
• 最大子段和
• 凸多边形最优三角剖分
• 多边形游戏
• 图像压缩
• 电路布线
• 流水作业调度
• 0-1 背包问题/背包九讲
• 最优二叉搜索树
• 动态规划加速原理
• 树型 DP

贪心&#x