Algorithm Problem List

递归

1.luoguP1028 数的计算
2.luoguP2789 直线交点数

搜索

迭代加深搜索ID

1.codevs1288 埃及分数
2.uva11212 Editing a Book

D P

背包

01背包

1. luoguP1060 开心的金明
2. luoguP1164 小A点菜
3. luoguP1064 金明的预算方案
4. luoguP1048 采药
5. luoguP1049 装箱问题
6. nowcoder317C 小a与星际探索
7. HDU3466 Proud Merchants
8. HDU2955 01 背包 Robberies
9. HDU5890 Eighty seven

完全背包

1. luoguP1616 疯狂的采药

多重背包

线性DP

1. luoguP1020 导弹拦截
2. luoguP1091 合唱队形
3. luoguP1280 尼克的任务
4. luoguP1880 石子合并
5. luoguP1140 相似基因
6. luoguP1282 多米诺骨牌

区间DP

1. poj3280 Cheapest Palindrome
2. poj2955 Brackets
3. poj1651 Multiplication Puzzle
4. luoguP2758 编辑距离

树形DP

1. luoguP1122 最大子树和
2. HDU2412 Party at Hali-Bula

图论

Bipartite Graph

1. luoguP3386 模板 二分图匹配
2. luoguP1640 SCOI2010连续攻击游戏
3. luoguP1129 ZJOI2007矩阵游戏

Network-Flows

1. luoguP2604 ZJOI2010网络扩容
2. luoguP3171 CQOI2015网络吞吐量
3. luoguP2766 最长不下降子序列问题

数据结构

数论