SEO名词百科-投稿申请-关于小六-网站地图 不懂SEO,不懂网站优化从何入手?到重庆SEO【小六】SEO教程自学网,小六在这里狂甩SEO干货,助你自学成才!
当前位置:SEO首页>小六专栏>心情随笔 >正文

动态规划的基本要素

时间:2020-09-27 04:00:49 作者:网络 阅读:撤稿申请
http://www.seo-6.com/xqsb/44848.html
http://www.seo-6.com/sitemap.xml动态规划的基本前提以下:

  

  1、最佳子结构。当难题的最优解包括了他的儿子难题的最优解时,称该难题具备最佳子结构特性。难题的最佳子结构特性出示了该难题能用动态规划优化算法求得的关键案件线索。在动态规划优化算法中,运用难题的最佳子结构特性,以自底向上的方法递归地从子难题的最优解逐渐结构出全部难题的最优解。

  

  2、重合子难题。能用动态规划优化算法求得的难题应具有的另一个基本前提是子难题的重合特性。再用递归算法自顶向下求得难题时,每一次造成的子难题并不一直新难题,一些子难题被反复计算数次。动态规划优化算法更是运用了这类子难题的重合特性,对每一个子难题只解一次,然后将其解储存在一个报表中,当再度必须此子难题时,要是简易用参量時间查询一下結果。一般,不一样的子难题数量随难题的尺寸呈代数式提高。因而,用动态规划优化算法一般只必须多项式时间,进而得到 较高的答题高效率。

  

  

动态规划的基本要素

(责任编辑:网络)

    顶一下
    (0)
    0%
    踩一下
    (0)
    0%

    版权声明:

    1、本文由SEO内容部分来自互联网,保留著作所有权,转载请注明来源,否则谢绝转载;
    2、非原创内容会有明确作者及来源标注。