20200329DP训练总结

动态规划其实是将总过程分红若干个互相联系的阶段，在它的每一阶段都须要作出决策，从而使整个过程达到最好的活动效果。各个阶段决策的选举不是任意肯定的，它依赖于当前的状态，又影响之后的发展。 不管过去的状态和决策如何，对前面的决策所造成的状态而言，余下的诸决策必须构成最优策略，即构建最优子结构，此为动态规划的最优化原理。其次还要注意动态规划的无后效性原理，即某阶段的状态一旦肯定，则此后过程的演变再也不受

>>阅读原文<<