蓝桥杯-知识必备

省赛准备:

(1)枚举

(2)递推递归

(3)动态规划

(4)搜索

(5)回溯

决赛准备:

 对于决赛准备,除却上面五点外,还要重点系统学习一下图论相关知识:

(1)DFS、BFS

(2)求割点或桥

(3)极大强连通分量

(4)拓扑排序

(5)最短路径

(6)欧拉回路

(7)最小生成树

(8)最大流、费用流

(9)二部图

(10)博弈论

(11)几何题应用

你可能感兴趣的:(蓝桥)