版权声明：未经本人允许，不得转载 https://blog.csdn.net/qq_43540087/article/details/88857195
经过上ACm课，我对动态规划有了更深刻的印象，动态规划是一个问题的求解过程可以分为若干个互相联系的阶段，每个阶段决策会影响到下一个阶段的决策。也就是要在可以选择的那些策略中间，选取一个最优策略。
其中在做每一步决策时，列出各种可能的局部解。将不能是最优解的删去，最后只剩最优解。（或者说是将不是最优解淘汰）。
并且dp的关键是怎么删，怎么选，可以讲每一阶段的最优解问题可以递归地归结为下一阶段各个可能状态的最优解问题，并且各子问题与原问题具有完全相同的结构。也就是怎么来寻找这一个递归函数（注意边界条件）。而递归函数主要是思考出问题能够向那个方向转，或者想那个方向划分成这个问题的子问题，到了最后一个问题，需要返回什么值，dp首先要解决出这个问题。