关于学DP的一些心得

关于学DP的心得体会

这一周都在做DP题（虽然都是最基础的），现在对DP的了解就是公式。
开始对DP一点都不了解，例如数塔这一题。经长有一个想法：从最上面开始，往下搜索，在第2个层也许是最大的，但是在第3层就不一定了，同理第4层，第5层也是，有可能最后一层的数特别大，那这怎么呢？答案是从下往上搜索。例如5层数塔，可以看下这篇博客数塔问题。
就像百度百科上讲的，把一个大问题分解为几个子问题（小问题），还是数塔问题，先把5层数塔化为4层，然后三层、然后两层。。。
做这类题时，要搞清楚几点事。
1.从哪搜。是从最后搜，还是从最开始搜。
2.要推出正确的转移状态方程（相当与物理公式之类的东西）。
3.搜索的条件，要找对条件判断它属于那种状态，之后做出相应的处理。

刚开时学的时候我把我自己菜哭了，总之学东西不要急，要沉下心来搞清楚原理。学DP时，我建议把每一步写出来，或者用画图的形式画出来（推荐画图，思路比较清晰，如果实在不知道过程怎么来的就把每一步写下来），虽然可能耗费很多时间，但当你一步步看下来就会逐渐搞清楚DP的过程。