最近学习dp的阶段小结（一）

            这几天一直都没有刷题，原因是我卡在dp上了......   刘汝佳在dp初步章节说道：dp并不是一个特定的算法，而是一种思想，一种手段。现在对于我来说应该说理解了什么是dp，但是我今天想做一道基础dp--数塔，我发现我还是有许多的问题待解决......

            在学习dp的过程中，我查阅了很多相关资料，比如刘汝佳的白皮书的第九章节，还比如杭电lcy老师的课件，还有历年的IOI论文。真正让我入门dp的文章是广东韶关广东北江中学 --- 方奇 写的dp论文。五一时我就阅读此篇文章但是我没有读懂，随后放弃了一段时间，最近我又重拾dp，查阅了lcy最新版课件的dp章节，它开头就说先复习递推章节，我貌似也知道dp要有递推基础，所以随后一段时间学习了递推，递推果然非常有爱，大约理解思想并做了4-5道题左右，我又重看方奇的论文，这次看懂了当初一直头晕的dp的数学描述部分并将后续看懂，仍记得当时看懂的日期是5月19日，呵呵。

           学习后，了解dp也有很多种类型题，也了解到学习dp前要有一定的递推基础、还要有一定的图论基础，对题目要求是否满足最优化原理、无后效应。

           今天，我想实践下最近学习的成果，我知道图论章节的dp是我的短板，于是我选择最基础的数塔问题，这道题思路我已了解，动态方程式心中有数，可我真正开始做题时，我出现了困惑--数塔我该如何存储在计算机中，即数塔的数据结构我该如何存储。

           还是图论章节的数据结构短板！

           唉，我知道，我又要有一段时间不能更新博客了......

  

            无奈了，学习图论中Kruskal算法时，一直不理解最小生成树如何避免成环问题，百度后需要用并查集 ，于是又准备研究并查集中.............

            各种短板！！！回头看，最初我也只是想简简单单的学习dp而已。