Template

目录

1. Data Structure

• 1.1 并查集
• 1.2 堆
• 1.3 SkipList(跳跃表)

2. Greedy

• 2.1 区间分组
• 2.2 区间选点
• 2.3 最大不相交区间数量

3. Search

• 3.1 BFS
• 3.2 DFS

4. Dynamic Programming

• 4.1 Knapsack Problem
  4.1.1 多重背包问题4.1.2 完全背包问题4.1.3 分组背包问题4.1.4 01背包问题
• 4.2 Linear D P
  4.2.1 最长上升子序列4.2.2 最长公共子序列4.2.3 石子合并4.2.4 数字三角形4.2.5 最短编辑距离