zoukankan      html  css  js  c++  java
  • 动态规划的无后效性和最优子结构

    一般来说,一个问题如果能用动态规划方法求解,必须满足无后效性原则和最优子结构。

    【1】最优子结构:对于多阶段决策问题,如果每一个阶段的最优决策序列的子序列也是最优的,且决策序列具有“无后效性”,就可以将此决策方法理解为最优子结构。
     
    【2】无后效性:动态规划法的最优解通常是由一系列最优决策组成的决策序列,最优子结构就是这些最优决策序列中的一个子序列,对于每个子序列再做最优决策会产生新的最优决策(子)序列,如果某个决策只受当前最优决策子序列的影响,而不受当前决策可能产生的新的最优决策子序列的影响,则可以理解这个最优决策具有无后效性。

     个人理解,最优子结构应该是大问题可以不断的分解为小问题,每个小问题的最优解可以得到相应大问题的最优解。

    然后无后效性好像有好多理解。=_=.貌似正解是 当前状态得到的过程不会以后的状态,就是一个不断得到中间结果的过程吧!【依然含糊...】

    讲道理,判断是不是要用动态规划,也是靠cai的吧~~~

  • 相关阅读:
    3ds
    markdown-to-html.min.js
    $interpolateProvider
    Angular 插值字符串
    Angular 手动解析表达式
    JAVA 多线程
    listFiles()
    键盘读入
    BufferedInputStream、BufferedOutputStream
    FileInputStream、FileOutputStream的应用
  • 原文地址:https://www.cnblogs.com/icode-girl/p/5312679.html
Copyright © 2011-2022 走看看