1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

动态算法核心要素与应用实例分析.pdf

动态算法核心要素与应用实例分析.pdf

    动态规划算法的基本要素

    一、最优子结构

    一、最优子结构

    •矩阵连乘计算次序问题的最优解包含着其子问题的最优解。这种性质称为最优

    子结构性质。

    •在分析问题的最优子结构性质时，所用的方法具有普遍性：首先假设由问题的

    最优解导出的子问题的解不是最优的，然后再设法说明在这个假设下可构造出

    比原问题最优解更好的解，从而导致。

    •利用问题的最优子结构性质，以自底向上的方式递归地从子问题的最优

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >