经典DP的认识过程
上周学习了经典dp,唯一的感觉就是难,剩下啥也没有。。。
课上听完老师讲课,一阵迷糊,感觉懵懵的,不知道怎么就推出了状态方程,然后初始状态也弄好了,我……
课后又看了很多题目,搜了许多视频,一个人思考了很久,最后感觉终于抓住了一丝丝感觉,可又感觉啥也没有,最后只感觉整个人都不好了。。。
然后就看到别人都已经AC了很多题心里直接慌了……
觉得自己也可以先挑简单的题目做做找找感觉,边做边想已经了解的dp知识,做了几道题之后认识到经典dp题应该是把题目要求从头到尾在脑子里过一下,然后选择一个点,分析它有几种情况
,以此建立一个它自身状态变化的方程,然后确立初始时起始点的状态,这样一个题目差不多就解决了。然而,,,这个状态是真的很难分析。。。有时好多个小时一个题都没有思路。不过,以前也有过这样的体验,自认为学习算法是需要不断练习的,所谓熟能生巧,经过不断练习,一定可以慢慢找到窍门。