算法设计

标签：二分检索   时间选择   归并   n皇后   广度优先搜索   线性时间选择   子集和   检索   动态   

一、分治法

     递归，找最大值最小值，整数相乘，归并排序，快速排序，线性时间选择，最近点对问题

二、动态规划

　　0-1背包问题 ，矩阵相乘问题，装配线调度问题，最长公共子序列，最优二分检索树，凸多边形最优三角剖分

三、贪心法

　　背包问题，活动选择问题，哈夫曼编码，最小生成树算法（Kruskal  和 Prim）

四、回溯法

　　n皇后问题，子集和数问题，0-1背包问题，旅行商问题，着色问题

五、图算法

　　图的表示，广度优先搜索，Dijkstra算法

算法设计

标签：二分检索   时间选择   归并   n皇后   广度优先搜索   线性时间选择   子集和   检索   动态   

原文地址：https://www.cnblogs.com/eaglezb/p/11343106.html