动态规划的适用条件

任何思想方法都有必定的局限性，超出了特定条件，它就失去了做用。一样，动态规划也并非万能的。适用动态规划的问题必须知足最优化原理和无后效性。算法 1.最优化原理（最优子结构性质） 最优化原理可这样阐述：一个最优化策略具备这样的性质，不论过去状态和决策如何，对前面的决策所造成的状态而言，余下的诸决策必须构成最优策略。简而言之，一个最优化策略的子策略老是最优的。一个问题知足最优化原理又称其具备最优子结构

>>阅读原文<<