 理解动态规划算法的概念  掌握动态规划算法的基本要素 最优子结构性质 重叠子问题性质  掌握动态规划算法的设计方法 找出最优解的性质，并刻划其结构特征 递归地定义最优值 以自底向上的方式计算出最优值 根据计算最优值时得到的信息，构造最优解  通过应用范例学习动态规划算法设计策略  矩阵连乘问题 (Matrix-Chain Multiplication)  最长公共子序列问题  最大子段和问题 Maximum Sub-Sequence Sum  凸多边形最优三角剖分问题 Optimal Triangulation of a Convex Polygon  图像压缩问题  0-1背包问题（0/1 Knapsack Problem） 最优二叉查找树 （Optimal Binary Search Tree）

概率计算 一、概率计算就是在算法中可采用随机选择计算的步骤、元素或参数等。 二、它的基本特征是计算具有不确定性

一、计算模型与计算复杂度关系 二、问题分类:【P】与【NP】类

4.1 操纵系统的特性 4.2 现代高速飞机稳定性和操纵性的基本特点与操纵系统设计 4.3 飞机主动控制技术 4.4 电传操纵系统 4.5 综合飞行控制系统

第一节 概述 第二节 矿井需风量的计算与分配 第三节 矿井通风阻力的计算 第四节 矿井通风设备的选择

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

(1)掌握组合逻辑电路的分析方法与设计方法。 (2)根据命题，设计合理的组合逻辑电路。 (3)理解加法器、编码器和译码器的逻辑功能，掌握其分析方法。 10.1 组合逻辑电路分析和设计 10.2 加法器 10.3 编码器与译码器 10.4 选择器与分配器

一、款式分析 二、楦体选择与分析 三、定位、划样 四、分片、展平 五、取翘处理 六、样板制作

§3.1 概述 §3.2 组合逻辑电路分析基础 §3.3 组合逻辑电路设计基础

第一节 并行分解 第二节 串行分解 第三节 并行与串行建模比较 第四节 信号与变量赋值 第五节 多值驱动的决断 第六节 产生共享模块