不知不觉就在学校度过了一周。
在这一周的集训里,我重点复习了基础DP与状压DP,顺带着复习了之前掌握不太好的搜索。
基础DP方面,重点看了背包问题,用的资料主要是经典的《背包九讲》,仔细做了几道经典的背包题目:HDU1248,HDU2602,POJ1157,POJ1742。
状压DP开始的比较晚,一开始理解的不太好,但通过仔细消化POJ3254这一道状压DP的题目,对状压DP有了初步的理解。
为了加深对状压DP的理解,我又在状压DP的专题中找了与之相似的两个题目来做,分别是H与I。
至于搜索方面,是顺带着看的。基础知识方面,找了一道水题,“帮助小明”(背包题),分别用DFS(递归与非递归)与BFS实现。
最后,又看了几道搜索的经典题目,体会一下如何优化,如何剪枝。
这就是这周的主要收获的,其他的一些小的技巧方面的收获就不再赘述了。