1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 人力资源/企业管理
  5. 工程管理

动态规划算法分析与实战应用.pdf

动态规划算法分析与实战应用.pdf

    动态规划算法

    动态规划算法是经典的最优值寻找算法，不同于贪心算法(局部最优，只考虑下

    一步最好的选择)，每步都会考虑是否全局最优。为了便于理解，这里将通过理

    论与实际案例相结合来介绍。

    sdtdsdtmin即走路线st距离最短一般我们采用动态规划算法解决问题时首先要明确问题是否具有最优子结构然后找出问题最优子结构的递推关系式例如多段图最短路径规划问题中的递推公式可表述如下coststminctlcostsllVttlEE为

    一、基本概念

    动态规划过程是：每次决策依赖于当前状态，

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >