(一) 算法及算法复杂度概念 1算法的定义和特征；2算法的时间复杂性、空间复杂性；3算法运行时间估计；4归算法的效率分析；5算法的表示方法。 (二) 递归与分治策略 1递归的概念；2用递归方法解决实际问题；3分治策略的基本原理；4分治策略的效率分析；5分治策略的典型问题应用。 (三) 动态规划 1动态规划法求解的基本原则；2动态规划法的基本要素；3矩阵连乘问题；4优二叉搜索树。 (四) 贪心算法 1贪心法的基本策略；2优子结构的概念；3 Prim算法和Dijkstra算法的贪心策略；4哈夫曼编码；5小生成树。 (五) 回溯法 1回溯法解决问题的基本思想和一般控制流程；2用回溯法解决： 个皇后问题，图的m着色问题，批处理作业调度问题等；3回溯法的效率分析方法；4影响回溯法搜索效率的因素。 (六) 分支限界法 1分支界限法的剪枝搜索策略；2分支限界法解决问题的基本思想；3分枝限界法与回溯法的关系。 (七) 线性规划与网络流 1线性规划模型的特点、线性规划问题的标准型；2线性规划问题解的概念、有关解的基本定理；3大网络流问题；4小费用问题。 | 