能将大问题拆成几个小问题,且满足无后效性、最优子结构性质
无后效性:如果给定某一阶段的状态,则在这一阶段以后过程的发展不受这阶段以前各段状态的影响
最优子结构: 大问题的最优解可以由小问题的最优解推出,这个性质叫做“最优子结构性质”。
能将大问题拆成几个小问题,且满足无后效性、最优子结构性质
无后效性:如果给定某一阶段的状态,则在这一阶段以后过程的发展不受这阶段以前各段状态的影响
最优子结构: 大问题的最优解可以由小问题的最优解推出,这个性质叫做“最优子结构性质”。
本文标题:动态规划
本文链接:https://www.haomeiwen.com/subject/dfzqsktx.html
网友评论