从训练开始以来，，，我做的大部分题都是动态规划（Dynamic Programming）的，，，包括各种变形，，，现在自觉颇有感觉了。。。
第一次接触DP是大二刚参加ACM/ICPC的时候，，，不过还只知道这玩意儿挺厉害，，，是一种比较新的考虑问题的方法。。。真正学DP还是上《运筹学》的时候，，，老师虽说不怎么好，，，但他给布置的作业挺不错，，，作业现在看来很简单，，，但他当时让我们把每一个阶段的表都给写出来，，，这条让我真正了解了DP的每一个细节，，，而且当时分组做题基本上都是我做，，，所以在这里算是入门了吧。。。
但入门了到真正能解决问题还有很长距离，，，这就是我最近训练的结果了，，，DP在编程实现上是非常简单的，，，方程出来后，，，一般有两种方式（递归和递推），，，我是非常喜欢递归的，，，因为这样想问题方便而且很快，，，但必须花更多的空间代价来换取时间效率，，，DP在本质上就应该是这个意思。。。
附件是北大关于DP的讲稿，，，于大牛无益，，，新手不妨看看！！！
 |
| 文件: | DP_TUTORIAL.pdf |
| 大小: | 1015KB |
| 下载: | 下载 |
|
阅读(1227) | 评论(1) | 转发(0) |
