迄今为止，所有的NP完全问题都还没有多项式时间算法。对于这类问题，通常可采取以下几种解题策略。 (1)只对问题的特殊实例求解 (2)用动态规划法或分支限界法求解 (3)用概率算法求解

6.1 分支限界法的基本思想 6.2 单源最短路径问题 6.3 装载问题 6.4 布线问题 6.5 0－1背包问题 6.6 最大团问题 6.7 旅行售货员问题 6.8 电路板排列问题

对这k个子问题分别求解。如果子问题的规模仍然不够 小,则再划分为k个子问题,如此递归的进行下去,直 到问题规模足够小,很容易求出其解为止

一、方块图组成 图模型的一个突出优点是直观、形象，是 工程上用来分析复杂系统的重要手段

MATLAB作为线性系统的一种分析和仿真 工具，是理工科大学生应该掌握的技术工具，它 作为一种编程语言和可视化工具，可解决工程、 科学计算和数学学科中许多问题.  MATLAB建立在向量、数组和矩阵的基 础上，使用方便，人机界面直观，输出结果可 视化

实验目的 1.直观了解统计基本内容 2.掌握用数学软件包求解统计问题. 实验内容 1.统计的基本理论 2.用数学软件包求解统计问题 3.实验作业

赋范空间、内积空间、正交多项式 最佳平方逼近 曲线最小二乘拟合 最佳一致逼近(工科研究生不要求)

§7.0简介 §7.1二分法(对分法) §7.2迭代法的基本理论 §7.3迭代的加速收敛方法 §7.4 Newton迭代法 §7.5弦割法和抛物线法

第六章 多变量函数的微分法 §1.多变量函数的极限.连续性 §2.偏导函数多变量函数的微分 §3.隐函数的微分法 §4.变量代换 §5.几何上的应用 §6.台劳公式 §7.多变量函数的极值 第七章 带参数的积分 §1.带参数的常义积分 §2.带参数的广义积分,积分的一致收性 §3.广义积分中的变量代换,广义积分号下微分法及积分法 §4.尤拉积分 §5.福里叶积分公式

一、自回归模型（AR） 由于经济系统惯性的作用，经济时间序列往往存在着前后依存关 系。最简单的一种前后依存关系就是变量当前的取值主要与其前一时 期的取值状况有关。用数学模型来描述这种关系就是如下的一阶自回 归模型：