动态规划 近期总结

昨天一天在Vjudge做了几道题,然后晚上看代码直接睡着了,但这不能忘写博客呀。
基本上这几天一有空课在学完基础课的基础上都是在做题,现在做动态规划基本也找到了基本的套路与感觉,班主任说动态规划确实比较难理解,我也赞同,但是看着其他和自己开始都一样的同学都那么优秀了,感觉自己还是要继续追赶,不能松懈,动态规划感觉还是比贪心差,但比刚开始的时候好了太多。
昨天看了一些题但只做了其中几道,因为有些题还是不知道怎么做,不是动态转移方程没有找到,就是从刚开始就无从下手。但是做出来的几道题思路还是比较好理清的,还是题做少了。现在做题也掌握了一些方法,就是如果能看出来是背包问题,就是先找出来可以套在背包上的数据,然后直接用背包问题解决,套用模板。如果是区间dp问题,就找三种模型,分别套用。还有的就是可能不太好找出来是什么问题的题,我自己找了一种方法,就是把自己的思路通过写在纸上,然后一步步的推,最后通过几组的数据,慢慢找出动态转移方程,因为动态规划的动态转移方程还是比较类似的,所以有些比较好找,通过写在纸上慢慢推对于我来说不失为一种好方法。
动态规划是一个大的心病,以后天天都看一遍动态规划,在不拿下动态规划之前每天看一道题,一定不能留下漏洞,防止漏洞积累。

发布了90 篇原创文章 · 获赞 15 · 访问量 3141

猜你喜欢

转载自blog.csdn.net/qq_43656233/article/details/89293324