最近学习dp的阶段小结(一)
2014-05-24 10:29
253 查看
这几天一直都没有刷题,原因是我卡在dp上了...... 刘汝佳在dp初步章节说道:dp并不是一个特定的算法,而是一种思想,一种手段。现在对于我来说应该说理解了什么是dp,但是我今天想做一道基础dp--数塔,我发现我还是有许多的问题待解决......
在学习dp的过程中,我查阅了很多相关资料,比如刘汝佳的白皮书的第九章节,还比如杭电lcy老师的课件,还有历年的IOI论文。真正让我入门dp的文章是广东韶关广东北江中学 --- 方奇 写的dp论文。五一时我就阅读此篇文章但是我没有读懂,随后放弃了一段时间,最近我又重拾dp,查阅了lcy最新版课件的dp章节,它开头就说先复习递推章节,我貌似也知道dp要有递推基础,所以随后一段时间学习了递推,递推果然非常有爱,大约理解思想并做了4-5道题左右,我又重看方奇的论文,这次看懂了当初一直头晕的dp的数学描述部分并将后续看懂,仍记得当时看懂的日期是5月19日,呵呵。
学习后,了解dp也有很多种类型题,也了解到学习dp前要有一定的递推基础、还要有一定的图论基础,对题目要求是否满足最优化原理、无后效应。
今天,我想实践下最近学习的成果,我知道图论章节的dp是我的短板,于是我选择最基础的数塔问题,这道题思路我已了解,动态方程式心中有数,可我真正开始做题时,我出现了困惑--数塔我该如何存储在计算机中,即数塔的数据结构我该如何存储。
还是图论章节的数据结构短板!
唉,我知道,我又要有一段时间不能更新博客了......
无奈了,学习图论中Kruskal算法时,一直不理解最小生成树如何避免成环问题,百度后需要用并查集 ,于是又准备研究并查集中.............
各种短板!!!回头看,最初我也只是想简简单单的学习dp而已。
在学习dp的过程中,我查阅了很多相关资料,比如刘汝佳的白皮书的第九章节,还比如杭电lcy老师的课件,还有历年的IOI论文。真正让我入门dp的文章是广东韶关广东北江中学 --- 方奇 写的dp论文。五一时我就阅读此篇文章但是我没有读懂,随后放弃了一段时间,最近我又重拾dp,查阅了lcy最新版课件的dp章节,它开头就说先复习递推章节,我貌似也知道dp要有递推基础,所以随后一段时间学习了递推,递推果然非常有爱,大约理解思想并做了4-5道题左右,我又重看方奇的论文,这次看懂了当初一直头晕的dp的数学描述部分并将后续看懂,仍记得当时看懂的日期是5月19日,呵呵。
学习后,了解dp也有很多种类型题,也了解到学习dp前要有一定的递推基础、还要有一定的图论基础,对题目要求是否满足最优化原理、无后效应。
今天,我想实践下最近学习的成果,我知道图论章节的dp是我的短板,于是我选择最基础的数塔问题,这道题思路我已了解,动态方程式心中有数,可我真正开始做题时,我出现了困惑--数塔我该如何存储在计算机中,即数塔的数据结构我该如何存储。
还是图论章节的数据结构短板!
唉,我知道,我又要有一段时间不能更新博客了......
无奈了,学习图论中Kruskal算法时,一直不理解最小生成树如何避免成环问题,百度后需要用并查集 ,于是又准备研究并查集中.............
各种短板!!!回头看,最初我也只是想简简单单的学习dp而已。
相关文章推荐
- 暑假-学习第一阶段学习笔记小结
- 今天要求同学们写阶段学习小结,摘录几条以留念,看看软件初学者想法如何
- [阶段小结]非技术人员的编程学习折腾记
- 阶段学习小结1
- [阶段小结]数据透视表的初步学习
- 学习阶段小结
- Maven学习(十) - 阶段小结
- Maven学习(十) - 阶段小结
- 学习java最近阶段的感受
- python学习之--阶段小结
- 开发我的软件第一阶段的学习小结
- 最近学习ubuntu小结
- Maven学习(十) - 阶段小结
- php 学习阶段行 个人小结
- Data Structure(3)——软考阶段学习小结
- uc/os ii阶段学习小结
- linux学习阶段小结 泡泡Ubuntu 【for_wind】
- Data Structure(3)——软考阶段学习小结
- ios学习开发阶段小结
- Java面向对象学习阶段小结