一、BFS广度优先搜索
二、DFS深度优先搜索
深度搜索:CCF 送货
深度搜索:CCF 网络延时
剑指offer:树的子结构
剑指offer:机器人的运动范围
发现回溯算法基于深度优先搜索,试探性假设某一路径能都到达目标,当遍历到树底不行时,往回退一步,然后在换另一条路径先前。
从零开始学回溯算法
经典回溯算法(八皇后问题)
深度搜索:CCF 送货
深度搜索:CCF 网络延时
剑指offer:树的子结构
剑指offer:机器人的运动范围
发现回溯算法基于深度优先搜索,试探性假设某一路径能都到达目标,当遍历到树底不行时,往回退一步,然后在换另一条路径先前。
从零开始学回溯算法
经典回溯算法(八皇后问题)