2016年3月23日
动态规划的无后效性和最优子结构
摘要： 一般来说，一个问题如果能用动态规划方法求解，必须满足无后效性原则和最优子结构。 【1】最优子结构：对于多阶段决策问题，如果每一个阶段的最优决策序列的子序列也是最优的，且决策序列具有“无后效性”，就可以将此决策方法理解为最优子结构。 【2】无后效性：动态规划法的最优解通常是由一系列最优决策组成的决策序 阅读全文
posted @ 2016-03-23 20:06 小小八 阅读(5485) 评论(0) 推荐(3) 编辑