无后效性是动态规划算法及贪心算法的前提条件 无后效性：某阶段的状态一旦确定，则此后过程的决策不再受此前各种状态及决策的影响。 有后效性：就是某个状态之后要做的决策会受之前的状态及决策的影响。   举例：如下图有四乘四的网格，要从左上角走的右下角，条件是每次只能向下或向右走。 如下图从起点走到黑色圆圈位置S(2,2)有两种方案，但是S(2,2)接下来所做的决策不用考虑之前的决策，故是无后效

目录 前言“一个模型三个特征”理论讲解“一个模型三个特征”实例剖析两种动态规划解题思路总结四种算法思想比较分析内容小结 前言 本节课程思维导图： 今天，我主要讲动态规划的一些理论知识。学完这节内容，可以帮你解决这样几个问题：什么样的问题可以用动态规划解决？解决动态规划问题的一般思考过程是什么样的？贪心、分治、回溯、动态规划这四种算法思想又有什么区别和联系？ “一个模型三个特