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) 線段樹