OI常用算法

在OI中常用算法有以下几种:

  • Dynamic Programming(动态规划)
  • Greedy(贪心)
  • Complete Search(搜索枚举)
  • Flood Fill(漫水填充)
  • Shortest Path(最短路径)
  • Recursive Search Techniques(回溯搜索技术)
  • Minimum Spanning Tree(最小生成树)
  • Knapsack(背包问题)
  • Computational Geometry(计算几何)
  • Network Flow(网络流)
  • Eulerian Path(欧拉路径、连通图判断)
  • Two-Dimensional Convex Hull(二维凸包)
  • BigNums(高精度运算)
  • Heuristic Search(启发式搜索)
  • Approximate Search(近似搜索)
  • Ad Hoc Problems(特定问题)

来自:https://train.usaco.org/usacotext2?a=g6aKKOrpotS&S=probs。

你可能感兴趣的:(OI)