什么是动态规划

它建立在最优原则的基础上,和贪婪算法一样，在动态规划中，可将一个问题的解决方案视为一系列决策的结果。不同的是，在贪婪算法中，每采用一次贪婪准则便做出一个不可撤回的决策，而在动态规划中，还要考察每个最优决策序列中是否包含一个最优子序列。
也就是说，可以把某个问题分成若干个阶段，而每个阶段都可以从若干个以前的阶段通过一个最优策略转移过来，而当前阶段的最优解就是从这些转移的过程中选出最好的那个，由于每一个前面考虑过的阶段的状态都是最优的，所以当前的阶段所处的状态也是最优的。
如果，还有问题可以加我QQ491727826，我有资料。