ACM基本算法分类、推荐学习资料和配套pku习题
一.动态规划
参考资料：
刘汝佳《算法艺术与信息学竞赛》《算法导论》
推荐题目：
http://acm.pku.edu.cn/JudgeOnline/problem?id=1141
简单
http://acm.pku.edu.cn/JudgeOnline/problem?id=2288
中等，经典TSP问题
http://acm.pku.edu.cn/JudgeOnline/problem?id=2411
中等，状态压缩DP
http://acm.pku.edu.cn/JudgeOnline/problem?id=1112
中等
http://acm.pku.edu.cn/JudgeOnline/problem?id=1848
中等，树形DP。可参考《算法艺术与信息学竞赛》动态规划一节的树状模型
http://acm.zju.edu.cn/show_problem.php?pid=1234
中等，《算法艺术与信息学竞赛》中的习题
http://acm.pku.edu.cn/JudgeOnline/problem?id=1947
中等，《算法艺术与信息学竞赛》中的习题
http://acm.pku.edu.cn/JudgeOnline/problem?id=1946
中等，《算法艺术与信息学竞赛》中的习题
http://acm.pku.edu.cn/JudgeOnline/problem?id=1737
中等，递推
http://acm.pku.edu.cn/JudgeOnline/problem?id=1821
中等，需要减少冗余计算
http://acm.zju.edu.cn/show_problem.php?pid=2561
中等，四边形不等式的简单应用
http://acm.pku.edu.cn/JudgeOnline/problem?id=1038
较难，状态压缩DP，《算法艺术与信息学竞赛》中有解答
http://acm.pku.edu.cn/JudgeOnline/problem?id=1390
较难，《算法艺术与信息学竞赛》中有解答
http://acm.pku.edu.cn/JudgeOnline/problem?id=3017
较难，需要配合数据结构优化（我的题目^_^）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1682
较难，写起来比较麻烦
http://acm.pku.edu.cn/JudgeOnline/problem?id=2047
较难
http://acm.pku.edu.cn/JudgeOnline/problem?id=2152
难，树形DP
http://acm.pku.edu.cn/JudgeOnline/problem?id=3028
难，状态压缩DP，题目很有意思
http://acm.pku.edu.cn/JudgeOnline/problem?id=3124
难

http://acm.pku.edu.cn/JudgeOnline/problem?id=2915
非常难
二.搜索
参考资料：
刘汝佳《算法艺术与信息学竞赛》
推荐题目：
http://acm.pku.edu.cn/JudgeOnline/problem?id=1011
简单，深搜入门题
http://acm.pku.edu.cn/JudgeOnline/problem?id=1324
中等，广搜
http://acm.pku.edu.cn/JudgeOnline/problem?id=2044
中等，广搜
http://acm.pku.edu.cn/JudgeOnline/problem?id=2286
较难，广搜
http://acm.pku.edu.cn/JudgeOnline/problem?id=1945
难，IDA*，迭代加深搜索，需要较好的启发函数
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
难，可重复K最短路，A*。可参考解题报告:
http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144

http://acm.pku.edu.cn/JudgeOnline/problem?id=1190
难，深搜剪枝，《算法艺术与信息学竞赛》中有解答
http://acm.pku.edu.cn/JudgeOnline/problem?id=1084
难，《算法艺术与信息学竞赛》习题
http://acm.pku.edu.cn/JudgeOnline/problem?id=2989
难，深搜
http://acm.pku.edu.cn/JudgeOnline/problem?id=1167
较难，《算法艺术与信息学竞赛》中有解答
http://acm.pku.edu.cn/JudgeOnline/problem?id=1069
很难

算法的难度取决于它要建模的对象。一般而言，代数建模最简单，多基于数字、数字集合和数列。但是也有复杂的，如数论。图论建模比较困难，因为有较多的图形判别。此外，几何建模也会比较困难。

网络流模型相关问题：
http://www.cnblogs.com/AbandonZHANG/archive/2012/08/04/2622813.html

线段树模型相关问题：
http://www.cnblogs.com/AbandonZHANG/archive/2012/07/27/2612562.html

矩阵乘法模型相关问题：
http://www.cnblogs.com/AbandonZHANG/archive/2012/07/17/2598255.html

字符串模型：
http://www.cnblogs.com/AbandonZHANG/archive/2012/07/17/2598256.html

背包问题DP递推方程：
01背包 Value[n][w]=max(Value[n-1][w-Wn]+Vn*1，Value[n-1][w])
....或者 Value[w][n]=max(Value[w-Wn][n-1]+Vn*1，Value[w][n-1])
一般性背包 Value[n][w]=max(Value[n-1][w-Wn*k]+Vn*k,其中k=0~w/Vn)
注意迭代顺序：外层是n（商品编号），内层是w（weight）。如果反过来，也是可以的
Value[n][w]或Value[w][n]：只装前n件物品，在重量为w时的最大价值。

厉害