动态规划

作者: 阿武的碎碎念 | 来源:发表于2020-08-27 11:30 被阅读0次

    能将大问题拆成几个小问题,且满足无后效性、最优子结构性质

    无后效性:如果给定某一阶段的状态,则在这一阶段以后过程的发展不受这阶段以前各段状态的影响

    最优子结构: 大问题的最优解可以由小问题的最优解推出,这个性质叫做“最优子结构性质”。

    相关文章

      网友评论

        本文标题:动态规划

        本文链接:https://www.haomeiwen.com/subject/dfzqsktx.html