匆匆忙忙又过了一个周末,感觉时间走的太快太快。
这周训练的东西主要是dp,首先看了一下经典dp,把大体思想温习了一遍,这一部分还是要多思考、不能只看现成的代码,这样只会让自己认为这样是理所当然,应自己从问题入手,弄清问题的初始状态(初始化)、转移状态(列出方程)及尾状态。初始状态要根据具体问题来确定,确定好初始dp方程,然后根据题意和经验确定状态转移方法写出方程(难点),这还是需要多想多练,只说没用。
感觉区间dp的题目有很大相似性,但是还没有把它看穿,如果把它看透了应该会比较简单吧,只是觉得差不多的代码,思想大体是不太变化的,但还是要具体问题具体分析。多看一些题目,多思考,多投入一点时间,平常有闲暇时间看几道例题,尽全力会做出这一部分题。
也快开学啦,这一学期要注意一下学习方法,不能太被动,整天做作业、做题不反思是不行的,自己多回顾,而不是靠例题什么的来被动接受一些知识,只有自己主动去学习、总结、反思才能有收获,否则还是印象不深、理解不透。加油吧,争取新的一学期学习和算法训练都能提高一个档次,不再像这一学期一样碌碌无为。