动态规划算法的例子

动态规划算法的例子_依赖关系

动态规划算法的例子_依赖关系_02
动态规划算法的例子_动态规划_03

动态规划算法的例子_依赖关系_04
动态规划算法的例子_依赖关系_05

这种依赖关系是动态规划的关键；依赖关系就是依赖原则：就是最优子结构性质
动态规划算法的例子_动态规划算法_06
动态规划算法的例子_动态规划_07
动态规划算法的例子_动态规划算法_08
动态规划算法的例子_动态规划算法_09

动态规划是一个多阶段决策的过程，每一次决策都依赖上一次决策；并且做出的决策的条件是满足最优子结构性质。