← 全部题目
DFS 的核心思想
单选题
难度 2
#dfs
走不通就退回来。
题目
深度优先搜索沿一条路径尽可能深入,当某顶点的所有邻接点都已访问时退回上一顶点继续搜索。该算法主要运用了( )的思想。
回溯
贪心
分治
动态规划
来小码星球,动手写一遍 →