回溯

【搜索】dfs（回溯、剪枝、记忆化）个人主页：Guiat 归属专栏：我讲你听正文核心思想：通过试错的方式探索所有可能得解，当发现当前路径无法得到有效解时，撤销（回溯）最近一步的选择，尝试其他分支。

回溯-单词搜索79.单词搜索输入：二维字符数组，给定字符串输出：布尔值思路：遍历字符数组，下上右左递归回溯递归参数：当前元素在矩阵 board 中的行列索引 i 和 j ，当前目标字符在 word 中的索引 k 。终止条件：返回 false ： (1) 行或列索引越界或 (2) 当前矩阵元素与目标字符不同或 (3) 当前矩阵元素已访问过（ (3) 可合并至 (2) ）。返回 true ： k = len(word) - 1 ，即字符串 word 已全部匹配。递推工作：标记当前矩阵元素：将 bo

_extraordinary_

二叉树中的深搜题目链接宏观角度看待递归1. 函数头：bool dfs(root) 2. 函数体： bool left = dfs(root->left) bool right = dfs(root->right) 左右的bool值再和根的值（| &）一下即为答案

Leetcode2597：美丽子集的数目给你一个由正整数组成的数组 nums 和一个正整数 k 。如果 nums 的子集中，任意两个整数的绝对差均不等于 k ，则认为该子数组是一个美丽子集。

【练习】【类似于子集问题】力扣491. 非递减子序列/递增子序列给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。

【练习】【回溯No.1】力扣 77. 组合给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞不同路径 III

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞黄金矿工

【回溯+剪枝】单词搜索，你能用递归解决吗？79. 单词搜索给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。

【回溯+剪枝】优美的排列 && N皇后(含剪枝优化)526. 优美的排列假设有从 1 到 n 的 n 个整数。用这些整数构造一个数组 perm（下标从 1 开始），只要满足下述条件之一，该数组就是一个优美的排列：

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞单词搜索

LeetCode100之子集(78)--Java给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。

LeetCode100之全排列(46)--Java给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

Leetcode40：组合总和 II给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

专题三_穷举vs暴搜vs深搜vs回溯vs剪枝_全排列dfs解决全排列&子集link:46. 全排列 - 力扣（LeetCode）全局变量+回溯codelink:78. 子集 - 力扣（LeetCode）

http://noi.openjudge.cn/——4.7算法之搜索——【169:The Buses】169:The Buses 总时间限制: 5000ms 内存限制: 65536kB 描述 A man arrives at a bus stop at 12:00. He remains there during 12:00-12:59. The bus stop is used by a number of bus routes. The man notes the times of arriving buses. The times when buses arrive are given. Buses

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞优美的排列题目：解析：部分决策树：代码设计：代码：

LeetCode100之括号生成(22)--Java数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。中等生成括号

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞字母大小写全排列题目：解析：代码：

LeetCode100之组合总和(39)--Java给你一个无重复元素的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。