2021年2月17日
【学习笔记】JU1-1A DFS
摘要： < 搜索 > DFS 深度优先搜索及回溯法： 基本思想：在决策树上先遍历到最深处，再回溯到子节点的父节点上，再向下搜索第二个子节点； 每到最低端，判断条件，增减答案；或在每一个节点都判断是否满足题意，若不符合，即其所有子节点都不满足题目条件，可以放弃对其所有子节点的搜索，直接回溯，或是放弃递归。 实 阅读全文
posted @ 2021-02-17 19:21 anjack_511 阅读(48) 评论(0) 推荐(0) 编辑