DP总结

近几周的线性dp的练习,反映出了各方面的问题。其中很大的一个问题就是对于题解的依赖,拿到一个问题产生了习惯于看题解想法,这对于思维的训练是一个很大的克星,可以说看题解就是对自己的一种放纵,习惯于走别人走过的路,可以说没有自己的想法。
第二个问题就是对dp过程的理解,我认为递归与dp有很大的联系,也认为dp是对递归在时间上的一个优化,目前存在的主要问题是状态转移方程的确定,然后是最优解的确定,二者结合我认为这里是一个难点,还需要很多的训练。
我认为我是“cpu寻常、没有内存”,只能靠硬盘的来记忆的,然后归纳总结,才能真正会灵活运用,老实说就是笨的。所以在搜题解的过程中,也发现了很多好的资料,还发现了dp是有分类的。如下:DP总结接下来给出一个习题的博客,这个博客不仅有关于dp的知识、习题,还有很多其他方面的算法习题,可以当做现阶段一个习题库来使用。
大佬博客
要想在算法的路上走下去,自己的东西、思想就必须要用起来,即使不聪明,也会有适合自己的学方法。始终相信熟能生巧、思维是在实践中不断拓宽的。