第四章动态规划(续) 2重要实例 多段图问题:段的定义、 (42节)基于多段图的多阶段决策过程、 导出的递推关系式及算法 最优二分检索树:最优二分检索树的定义 (44节)最优二分检索树的多阶段决策过程 递推关系式、 基于递推关系式的W,C,R的计算 习题 0/1背包问题:0/1背包问题的定义、向后递推策略 (45节)序偶S的表示方法及其计算过程 习题第四章 动态规划（续） 2.重要实例 • 多段图问题：段的定义、 （4.2节） 基于多段图的多阶段决策过程、 导出的递推关系式及算法 • 最优二分检索树：最优二分检索树的定义、 (4.4节) 最优二分检索树的多阶段决策过程、 递推关系式、 基于递推关系式的W,C,R的计算 习题 • 0/1背包问题：0/1背包问题的定义、向后递推策略、 (4.5节) 序偶Si的表示方法及其计算过程 习题