Python 七级

算法提高级：能对复杂结构建模求解，掌握树与图论基础、DFS/BFS 搜索与基础动态规划。

知识点

树与图论

• 理解树、图的基本术语：节点、边、路径、度等
• 会用邻接表 / 邻接矩阵表示图
• 了解有向图与无向图、连通等基础概念
• 能把实际问题抽象成树或图上的遍历 / 统计问题

搜索算法（DFS / BFS）

• DFS（深度优先）：一路走到底再回溯，常用递归或栈实现
• BFS（广度优先）：按层扩展，常用队列，适合最短步数类问题
• 会处理访问标记，避免重复进入同一节点
• 能在网格、图结构上实现基础搜索

基础动态规划（DP）

• 理解「最优子结构」与「重叠子问题」的直觉
• 会设计简单状态（如一维 DP）与转移方程
• 掌握经典入门模型：线性 DP、背包雏形、路径计数等
• 能用递推表格填数的方式验证转移是否正确

知识细节

以下细目来自考试题库实际标注的知识点标签（与上方大纲考点对应同一等级，粒度更细）。每个标签只在首次出现的等级列出，更高等级不再重复。

树的遍历

• 前序 / 中序 / 后序等遍历。

图的存储

• 邻接表、邻接矩阵等表示。

学习建议

本级建议「一题多画」：先画结构（树 / 图 / 网格），再选 DFS 或 BFS，DP 题则先写清状态含义再写转移。

在比卜创造 App「考试中心」选择 Python · 七级 进行刷题与模拟。