下一段路

8 分钟

打好了基础,接下来进入算法进阶,主要是四大块,难度会上一个台阶:

  • 搜索:没有公式可套时,系统地把所有可能都试一遍(深搜、广搜)。
  • 动态规划:把大问题拆成小问题,记下小问题的答案避免重复计算,很多计数和最优化题靠它。
  • 图论:点和边构成的关系网,最短路、最小生成树都在这里。
  • 数据结构:栈、队列、堆、并查集、树状数组,是前面三块的趁手工具。

它们互相咬合:搜索要用队列,图论离不开数据结构。地基已经扎实,往上盖楼就好。

小纸条

期待一下下一阶段最想学的东西。

登录 后可看答案

下一段路 · 考级冲刺 · op599 课程