动态规划思想在算法设计中的应用.pdfVIP

第 期 安徽 电子信息职业技术学 院学报 文章编号 一 一 一 动态规划思想在算法设计 中的应用 冯 小虎 江 苏大 学 中山校 区 , 江 苏 镇江 决 问 , 绍 了 、 , 出 摘 要 动 态规划是解 最优化 题 的基本方 法 文 中介 动 态规划 的数 学 据 基本思想 给 依 了利 用动 态规划 思想进行算法设计 的一般策略及其在算法设计 中一 些应 用 。 【关键词 动 态规划 算法设计 多阶段决策 最优化原理 最短路径 中图分类号 文献标识码 引官 · , 。 , 动态规划理论是一 种重要 的算法设 计思想 具有广泛 的应用价值 使用 动态规划来设计算法 对于不少 问题往往具有商 效 , 因而 , 于 能 用动态规 的 题 , 用 态规 是 比 明 的选 。 时 性 对 够使 划来解决 问 使 动 划 较 智 择 能 用 态规 的 题 , 用于 以 问 段 程 化 题 , 且 题 最 或 解 的 够 动 划解决 问 往往是 求解 时 划分 阶 的动态过 的最优 问 问