◼ 理解分支限界法的剪枝搜索策略。 ◼ 掌握分支限界法的算法框架 ◼ 队列式(FIFO)分支限界法 ◼ 优先队列式分支限界法

安徽理工大学：《算法设计与分析 Algorithm Design and Analysis》课程教学资源（PPT课件讲稿）第8章 计算机算法基础（分支限界法）

山东理工大学：《计算机算法设计与分析》课程教学课件（PPT讲稿）第零章 算法课程简介 Design and Analysis of Computer Algorithms

《计算机算法设计与分析》课程教学资源（讲义）附录：排序算法的C++程序

《计算机算法设计与分析》课程教学资源（讲义）第四章 分治算法

❑ 理解算法的概念。 ❑ 理解什么是程序，程序与算法的区别和内在联系。 ❑ 掌握算法的计算复杂性概念。 ❑ 掌握算法渐近复杂性的数学表述。 ❑ 掌握用C++语言描述算法的方法

动态规划方法是处理分段过程最优化问题的一类及其有效的方法。在 实际生活中，有一类问题的活动过程可以分成若干个阶段，而且在任 一阶段后的行为依赖于该阶段的状态，而与该阶段之前的过程如何达 到这种状态的方式无关。这类问题的解决是多阶段的决策过程。在 50 年代，贝尔曼（Richard Bellman）等人提出了解决这类问题的“最 优化原理”，从而创建了最优化问题的一种新的算法设计方法－动态 规划

一、递归的概念 二、分治法的基本思想 三、分治法的应用

理解RAM，RASP和图灵机计算模型 理解非确定性图灵机的概念 理解P类与NP类语言的概念 理解NP完全问题的概念 理解近似算法的性能比及多项式时间近似格式的概念 通过范例学习NP完全问题的近似算法 （1）顶点覆盖问题 （2）旅行售货员问题 （3）集合覆盖问题 （4）子集和问题

算法与过程 过程(Procedure)与算法(Algorithm)是解决问题的一种方法的逐步描述,它 (1)是由若干条指令组成的有穷序列; (2)每条指令的意义都是确定的; (3)具有零个或多个输入; (4)产生若干个输出;