ACM题目类型汇总

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

你可能感兴趣的:(ACM)