dp笔记整理(随时更新)

笔记整理+做题时的经验感悟:

1.一般而言绿题设置的状态量一定不会小于两个,所以尽可能多设置状态,必要时也要考虑对状态进行优化

2.有一些状态其实是可以经过其他状态转移的,所以有的时候我们完全可以减少状态量

----------------end----------------------

对于一些简单的dp(如一本通基础篇里面的简单dp),思路其实是很局限的,但是即使是这样也应当进行大量练习才行,因为考试要求的就是这个思维方式和熟练度,如果仅仅只是找到一个思路而不亲自动手敲一遍代码(比如听视频课的时候),那么其实还是没有真正体会到实质。而如果仅仅只是照搬题解代码,没有进行自己的思考和订正也是不行的。

所以在今后的的学习中(dp阶段),学习过程分为以下几个步骤:
1.自习课先把课本内容看一遍,先看课本讲解和例题,准确理解,之后看课后习题,自己先想思路,不会的做个标记

2.上机的时候先敲一遍课本例题(尽量自己写,自己找错),等到例题没有问题了,再写课后练习,不会的题先看题解思路,自己写

3.听视频课的时候拿本子做笔记,下课后一定在当天把老师讲过的题敲一遍,如果没有时间那就等所有课程上完,把题目做一遍

差不多就这些?会再开一个博客记录一下自己每天的活动~~

原文地址:https://www.cnblogs.com/yxr001002/p/14006587.html