dp训练

    近期在做dp训练，之前在做贪心，所以刚开始有点不太适应，思路不太一样，理解起来比较困难。

  贪心法的当前选择可能要依赖于已经作出的选择，但不依赖还未做出的选择和子问题，因为它的特征是有顶向下，一步一步地做出贪心选择，但不足的是，如果当前选择可能要依赖子问题的解时，就不能用贪心解决，但是动态规划可以解决这个问题。

  动态规划是自底向上的方式求解，和之前解题的思路不一样，思维方式有很大的转变，真的很不习惯。更崩溃的是，还一直超时，好不容易不超时了，runtime了，然后又被我改超时了，甚至还出现了CE。崩溃了，dp真的是不太好做，要加快速度了。