ACM常见算法分类

ACM常见算法分类

 

1．  基本算法：

1)        枚举法

2)        贪心法

3)        递归与分治法

4)        递推

 

2．动态规划：

1)        背包问题

2)        最长公共子序列

3)        最大字段和

4)        最大字块和

5)        最长不降子序列

 

3．状态空间搜索：

1)        深度优先搜索

2)        广度优先搜索

3)        博弈问题

4)        剪枝问题

 

4．数论：

1)        素数和整除问题

2)        进位制

3)        同余模算术

 

5．组合数学：

1)        排列组合

2)        容斥原理

3)        离散变换

 

6．计算几何：

1)        多边形和多面体的相关问题

2)        凸包及其应用

 

7．图论：

1)        生成树问题

2)        最短路问题

3)        网络流问题

4)        二分图相关问题

 

8．数据结构（入门）：

1)        栈和队列

2)        串

3)        树和二叉树

4)        图及其基本算法

5)        排序和查找基本算法

 

9．数据结构（拓宽）

1)        并查集

2)        字典的两种实现方式（哈希表和二叉搜索树）

3)        线段树