高级算法

本节介绍更复杂的算法和算法设计技巧。

动态规划

• 动态规划基础
• 背包问题
• 最长公共子序列
• 最优路径问题

图论算法

• 最短路径算法
  • Dijkstra算法
  • Bellman-Ford算法
  • Floyd-Warshall算法
• 最小生成树
  • Prim算法
  • Kruskal算法
• 网络流

字符串算法

• KMP算法
• Trie树
• AC自动机
• Manacher算法