Bellman最优性原理_论动态规划_.pdfVIP

应 用 教 学 , 最优性原理 论 动 态规划 秦 裕 缓 — 武汉钢铁 学院 , 于 , 文 出 明 不 一 的 子 提要 对 最优 性 原理 本 举 实例 表 策略 定有 合 理 策略 子 策略不 一 定存在 最优 子 策略 最优 策略 不 一定有最优子 策略 用最 短 路 与反 证 法 来论 述 最优 性 原理 的正确 性 , 不 能 肯定 成 立 最 优 性 原理 与其递 推公 式 并不 等价 讨论 四 类最优 策略之 后 , 给 出最优性 原理 与递推公 式等价 的一 个 充分性定理 关锐词 策略 强优选半域 最优性原理 , 四类最优策略 门 主肠分类号 动态规划是美 国 及其学生 们 自五十年代初发展起来 的 它 的理论基础 是 原 最 略 此 , 即 论 初 态和初始 如 , 最优性 理 优策 具有如 性质 无 其 始状 决策 何 其今 后诸决策对 以第一个决策所形成 的状态作为初始状态 的系统而 言 , 必须构成最优策略 递推公式