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

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

有许多问题，当需要找出它的解集或者要求回答什么 解是满足某些约束条件的最佳解时，往往要使用回溯法。 回溯法的基本做法是搜索，或是一种组织得井井有条 的，能避免不必要搜索的穷举式搜索法。这种方法适 用于解一些组合数相当大的问题

动态规划算法与分治法类似，其基本思想也是将待求 解问题分解成若干个子问题

1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析

设lima=0limB=0 (1)lim=0是比a高阶的无穷小

一、连续函数的四则运算 设函数 f(x) 和 g(x) 在点 x0 处连续，则

一、极限存在准则 准则 I （数列的夹逼准则） 设有三个数列：

3.1软件设计的目标和目的 3.2 软件设计的原则 3.3 设计模型 3.4 标准建模语言UML

1． 设 n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局； 然后从出局的下一个人重新开始报数，数到第 m 个人，再让他出局，。。。，如此反复直到 所有的人都出局为止。下面要解决的 Josephus 问题是：对于任意给定的 n,s 和 m，求出 这 n 个人的出局序列。请以 n=9,s=3,m=4 为例，模拟 Josephus 的求解过程求问题的解