贪心算法的特点 贪心算法总是作出在当前来看是最好的选择 就是说,贪心算法并不从整体最优上来考虑 ,所作出的选择只是某种意义上的局部最优 选择

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

数据压缩 将信源所发出的信号用较少的数码表示,减少容纳给定数据集合的信号空间。 所谓信号空间亦即被压缩的对象是指: ①物理空间,即数据存储介质的尺寸。 ②时间区间,传输消息集合所需要的时间

1 Applications of Advanced Composites in Aircraft Structures 1 2 Cost of Composites: a Qualitative Discussion 9 3 Review of Classical Laminated Plate Theory 33 4 Review of Laminate Strength and Failure Criteria 55 5 Composite Structural Components and Mathematical Formulation 63 6 Buckling of Composite Plates 119 7 Post-Buckling 145 8 Design and Analysis of Composite Beams 179 9 Skin-Stiffened Structure 223 10 Sandwich Structure 259 11 Good Design Practices and Design ‘Rules of Thumb’ 289

4.1 活动安排问题 （ Activity-Selection Problem） 4.2 贪心算法的基本要素 4.4 单源最短路径 （Single Source Shortest Paths） 4.5 多机调度问题 （ MultiProcessor Scheduling）

回溯法有“通用的解题法”之称。应用回溯法解问题时，首先应 该明确问题的解空间。一个复杂问题的解决往往由多部分构成，即， 一个大的解决方案可以看作是由若干个小的决策组成。很多时候它们 构成一个决策序列。解决一个问题的所有可能的决策序列构成该问题 的解空间。解空间中满足约束条件的决策序列称为可行解。一般说来， 解任何问题都有一个目标，在约束条件下使目标达优的可行解称为该 问题的最优解

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

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

字符串的概念 字符串是由零个或多个字符组成的有限序列集合,通常我们把字符串简称为串在高级语言中一般都是用引号(“)或单引号()括起来,例如,串a1a2an,我们一般记为“aa2an”或a1a2an

一、了解仓储系统的布局与规划的目标、原则 二、掌握仓储选址决策的常用分析方法的要点 三、了解仓库布局的主要模式与内容 四、掌握进行仓库与堆场设计时的常用计算分析方法