ACM题目类型汇总
有一天在逛CSDN的时候突然看到ICPC-ACM题目类型的汇总,于是记在了操作系统的书上,今天有机会来汇总一下。
一共有16个类型:
动态规划 · Dynamic Programming
贪心算法 · Greedy
穷举搜索 · Complete
漫水填充 · Flood Fill
最短路径 · Shortest Path
回朔搜索技术 · Recarsive Search Techniques
最小生成树 · Minimum Spanning Tree
背包问题 · Knapsack
计算几何学 · Computational Geometry
网络流 · Network Flow
欧拉回路 · Eulerian Path
凸包问题 · Two-Pimensoinal Convex Hull
大数问题 · Bignums
启发式搜索 · Hearistic Search
近似搜索 · Approximate Search
杂题 · Ad Hoc Problems