算法设计
Posted 天再高，踮起脚尖就能更接近阳光
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法设计相关的知识，希望对你有一定的参考价值。
一、分治法
递归，找最大值最小值，整数相乘，归并排序，快速排序，线性时间选择，最近点对问题
二、动态规划
0-1背包问题 ，矩阵相乘问题，装配线调度问题，最长公共子序列，最优二分检索树，凸多边形最优三角剖分
三、贪心法
背包问题，活动选择问题，哈夫曼编码，最小生成树算法（Kruskal 和 Prim）
四、回溯法
n皇后问题，子集和数问题，0-1背包问题，旅行商问题，着色问题
五、图算法
图的表示，广度优先搜索，Dijkstra算法
以上是关于算法设计的主要内容，如果未能解决你的问题，请参考以下文章