回溯

LeetCode 22. 括号生成：DFS回溯解法详解在LeetCode的字符串类题目中，「括号生成」绝对是回溯算法的经典入门题——它不仅考察对括号有效性的判断，更考验如何通过递归回溯，高效枚举所有合法组合，避免无效枚举带来的冗余计算。今天就来拆解这道题，从思路分析到代码实现，再到细节优化，带你彻底搞懂这道高频面试题。

算法奇妙屋(三十一)-递归、回溯与剪枝的综合问题 4重点是字符必须是上下左右四个方位相邻的和上一道题思路很像, 只是细节处有所不同

LeetCode 79. 单词搜索：DFS回溯解法详解在LeetCode的中等难度题目中，「单词搜索」是一道经典的DFS（深度优先搜索）+ 回溯算法应用题。它不仅考察对搜索算法的理解，更考验对边界条件的把控和空间优化的思路。今天就带大家一步步拆解这道题，从题目分析到代码实现，再到易错点总结，帮你彻底搞懂这道高频面试题。

闻缺陷则喜何志丹

【字典树回溯】P7210 [COCI 2020/2021 #3] Vlak|普及+C++回溯 C++前缀树(字典树)Nina 和 Emilija 在纸上做游戏。刚开始，纸是空白的。在一个回合里，一个玩家将一个字母加入到纸上一个单词的末尾。接着，二者交替顺序。规定 Nina 为先手。

LeetCode 46. 全排列：深度解析+代码拆解LeetCode 经典回溯题——46. 全排列，这道题是回溯算法的入门必刷题，核心考察“穷举所有可能”的思路，虽然代码不长，但每一步都藏着回溯的精髓，新手很容易在“回溯回退”这一步踩坑，今天就带着大家逐行拆解，把思路讲透。

LeetCode 39. 组合总和：DFS回溯解法详解拆解 LeetCode 经典回溯题——39. 组合总和，这道题是回溯算法的入门必练题目，核心考察「无重复组合」与「元素可重复选取」的处理逻辑，学会这道题，能轻松应对一类回溯组合问题。

hot100-回溯II22. 括号生成 - 力扣（LeetCode）79. 单词搜索 - 力扣（LeetCode）(i,j,k) 表示判断以网格的 (i,j) 位置出发，能否搜索到单词 word[k..]，其中 word[k..] 表示字符串 word 从第 k 个字符开始的后缀子串。如果能搜索到，则返回 true，反之返回 false。对每一个位置 (i,j) 都调用函数k(i,j,0) 进行检查：只要有一处返回 true，就说明网格中能够找到相应的单词。【visited是为了防重复】

算法奇妙屋(二十九)-递归、回溯与剪枝的综合问题 2组合是对顺序不敏感的, 即(1,2)和(2,1)相等这道题相信大家应该很眼熟, 在算法奇妙屋(二十二)-01背包问题(动态规划)这篇文章中讲过动态规划的解法

day26 代码随想录算法训练营回溯专题5N皇后 51. N 皇后 - 力扣（LeetCode）解数独 37. 解数独 - 力扣（LeetCode）

老鼠只爱大米

LeetCode经典算法面试题 #78：子集（回溯法、迭代法、动态规划等多种实现方案详细解析）给你一个整数数组 nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。

算法奇妙屋(二十八)-递归、回溯与剪枝的综合问题 1先找各个子集, 再求每个子集的异或结果, 最后相加该题目最重要的点就是, 有效符号的定义: 1. 左右括号数量相等 2. 从头开始遍历的括号字符串中, 左括号数 ≥ 右括号数

老鼠只爱大米

LeetCode经典算法面试题 #46：全排列（回溯、交换、剪枝等五种实现方案详细解析）全排列问题是计算机科学和算法领域的一个经典问题。给定一个不含重复数字的整数数组 nums，返回其所有可能的全排列，可以按任意顺序返回答案。

算法奇妙屋(二十七)-全排列与子集问题题目为高中学习过的全排列, 注意这里每个数字都是不重复的子集本身就是一个集合, 空集是所有集合的子集, 这里所有元素是无序的

程序员-King.

day158—回溯—全排列（LeetCode-46）给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：

程序员-King.

day159—动态规划—打家劫舍（LeetCode-198）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

程序员-King.

day157—回溯—括号生成（LeetCode-22）数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：

不穿格子的程序员

从零开始写算法——回溯篇3:括号生成 + 单词搜索回溯算法（DFS）是算法面试中的重难点。很多同学觉得它难，是因为分不清什么时候该“恢复现场”，什么时候该“标记状态”。

程序员-King.

day154—回溯—分割回文串（LeetCode-131）给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。

程序员-King.

day155—回溯—组合（LeetCode-77）给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。

程序员-King.

day156—回溯—组合总和（LeetCode-216）找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。