1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 金融/投资/证券
  5. 投资/融资/租赁

（共13页PPT）第八次动态规划.pptx

（共13页PPT）第八次动态规划.pptx

    动态规划

    Ben

    定义

    •原问题-子问题-原问题

    •最优子结构

    •子问题最优决策可导出原问题最优决策

    •无后效性

    •重叠子问题

    •去冗余

    •空间换时间

    问题共性

    •套路

    •最优，最大，最小，最长，计数

    •离散问题

    •容状态（整数01背包问题）

    •最优子结构

    •N-1可以推导出N

    基本步骤

    •四个步骤

    •设计暴力算法，找到冗余

    •设计并存储状态（一维，二维，三维数组）

    •递归式（状态转移方程）

    •自底向上计算最优解（编程方式）

    实例

    •斐波那契数列

    •暴力递归

    •F(

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >