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

4.1 活动安排问题 4.2 贪心算法的基本要素 4.3 最优装载 4.4 哈夫曼编码 4.5 单源最短路径 4.6 最小生成树 4.7 多机调度问题 4.8 贪心算法的理论基础

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

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

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

给定由n个整数(可能为负整数)组成的序列a,2,an, 求该序列形如Σa的子段和的最大值。当所有整数均为 负整数时定义最大子段和为0.依此定义,所求的 最优值为:

函数 f(x) 在闭区间 [a, b] 上连续是指 f(x) 在该 区间内的每一个点处都连续，并且在两个端 点单侧连续。 闭区间[a, b] 上的连续函数y = f(x) 的图形是 一条从点 A(a, f(a))到点 B(b, f(b)) 的连续不 间断的曲线

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

一、函数的连续性 y=f(x) 在点x的某个邻域内有定义

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