知识体系
穷举法(暴力破解)
回溯法(试探,返回,试探,返回……)
分治法
动态规划
贪心
递推递归
图论算法:
图的深度优先、广度优先遍历
求割点、桥
极大强连通分量
拓扑排序
最短路径
欧拉回路
最小生成树
最大流、费用流
二部图
计算几何算法:(自己的模板、套用)
圆、椭圆、凸多边形、线段
相交点
交集面积、并集面积
重点难点:
枚举、递推递归、动态规划、搜索、回溯
针对真题题库
针对性专题
递归方法
(1)根据实际构建递归关系
(2)确定递归边界
(3)编写递归函数
(4)设计主函数调用递归函数