基础动态规划专题总结

      ~~~~~      总题单链接

什么是动态规划

      ~~~~~      动态规划就是把当前的问题拆分成若干个子问题，将子问题解决后，再用子问题的答案来推出当前的问题。

为什么要用动态规划 / 在什么情况下需要用到动态规划

      ~~~~~      若问题和问题之间有某种关联，即可以通过上一个问题的答案来快速计算当前问题的答案时，就可以用动态规划。

动态规划的过程

      ~~~~~      定义子状态 $->$ 找到转移方程 $->$ 确定初始状态