摘要：< 搜索 > BFS 广（宽）度优先搜索： 基本思想：在一棵决策树上，逐层搜索，先搜索离根节点近的，最后到最底层。 实现：这里使用队列完成，首先添加根节点（即初始状态），再逐个将决策树的原始根节点的各子节点从左往右加入队列； 每次大循环取出队头输出（或记录），并POP掉队头，直到队列空为止； 代码实 阅读全文

摘要：< 搜索 > DFS 深度优先搜索及回溯法： 基本思想：在决策树上先遍历到最深处，再回溯到子节点的父节点上，再向下搜索第二个子节点； 每到最低端，判断条件，增减答案；或在每一个节点都判断是否满足题意，若不符合，即其所有子节点都不满足题目条件，可以放弃对其所有子节点的搜索，直接回溯，或是放弃递归。 实 阅读全文