一、分治法
递归，找最大值最小值，整数相乘，归并排序，快速排序，线性时间选择，最近点对问题
二、动态规划
0-1背包问题 ，矩阵相乘问题，装配线调度问题，最长公共子序列，最优二分检索树，凸多边形最优三角剖分
三、贪心法
背包问题，活动选择问题，哈夫曼编码，最小生成树算法（Kruskal 和 Prim）
四、回溯法
n皇后问题，子集和数问题，0-1背包问题，旅行商问题，着色问题
五、图算法
图的表示，广度优先搜索，Dijkstra算法
来源：https://www.cnblogs.com/eaglezb/p/11343106.html