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