第四章动态规划 4.1一般方法 1.多阶段决策问题 多阶段决策过程:问题的活动过程分为若干相互联系的阶段,任一阶段i以后的行为仅依赖于i阶段的过程状态,而与i阶段之前的过程如何达到这种状态的方式无关。在每一个阶段都要做出决策,这决策过程称为多阶段决策过程(multistep decision process)。最优化问题:问题的每一阶段可能有多种可供选择的决策,必须从中选择一种决策。各阶段的决策构成一个决策序列。决策序列不同,所导致的问题的结果可能不同

习题31 证明②小问如下: 问题的解用解向量表示(见题目说明) 设按照该贪心策略选择的解为X={x1,X2,,n},选中的文件集合即为Q,这些文 件按照长度从小到大存放到磁带上,记其排列为8=iik,k为Q选中的文件数 设该问题的一个最优解为Y={y1,y2,…,yn}选中的文件集合即为W现证明Q 的文件个数不少于W(注意,对选中的文件个数进行证明是本题证明的关键

3.1一般方法 1.问题的一般特征 问题有n个输入,问题的解是由这n个输入的某个子集组成,这个子 集必须满足某些事先给定的条件。 约束条件:子集必须满足的条件;

第一章 Procedure F(A,)

Context Chapter 9 introduced the model of aggregate demand and supply. Chapter 10 developed the IS-LM model, the basis of the aggregate demand curve. In Chapter 11, we will use the IS-LM model to see how policies and shocks affect income and the interest rate in the short run when prices are fixed

第二章分治法(Divide and Conquer)——“分”而治之 2.1一般方法

§9.4 离散傅立叶变换的性质 §9.5 DFT与Z变换的关系 §9.6 快速傅立叶变换（FFT）

§9.2 傅立叶变换的离散性和周期性对称关系 §9.3 从离散傅立叶级数(DFS)到离散傅立叶变换(DFT)

第十章真实感图形绘制 一、简单光照明模型 二、多边形绘制方法 三、透明 四、整体观照明模型 五、光线跟踪算法

一、自顶向下分析技术与识别算法 1.从推导的角度看,从识别符号出发,试图推导出与输入符号串相同的符号串。一般来讲,构造出的推导是最左推导。 2.从语法树的角度看,从根节点,试图向下一个语法树,其末端节点正好与输入符号串相同