第一周

标签：

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

第一周

标签：

原文地址：http://www.cnblogs.com/liuzhanshan/p/5747119.html