回溯

leetcode 93. Restore IP Addresses93. Restore IP Addresses回溯法

leetcode 131. Palindrome Partitioning目录一、题目描述二、方法1、回溯法+每次暴力判断回文子串三、方法2、动态规划+回溯法分割回文子串131. Palindrome Partitioning

闻缺陷则喜何志丹

【回溯剪支状态压缩】# P10419 [蓝桥杯 2023 国 A] 01 游戏|普及+C++回溯位运算、状态压缩、枚举子集汇总小蓝最近玩上了 01 01 01 游戏，这是一款带有二进制思想的棋子游戏，具体来说游戏在一个大小为 N × N N\times N N×N 的棋盘上进行，棋盘上每个位置都需要放置一位数字 0 0 0 或者数字 1 1 1，初始情况下，棋盘上有一部分位置已经被放置好了固定的数字，玩家不可以再进行更改。玩家需要在其他所有的空白位置放置数字，并使得最终结果满足以下条件：

310. 最小高度树树是一个无向图，其中任何两个顶点只通过一条路径连接。换句话说，任何一个没有简单环路的连通图都是一棵树。

47. 全排列 II给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。示例 1：示例 2：提示：

126. 单词接龙 II按字典 wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的转换序列是形式上像 beginWord -> s1 -> s2 -> ... -> sk 这样的单词序列，并满足：

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

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

图解力扣回溯及剪枝问题的模板应用给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

ゞ正在缓冲99%…

leetcode22.括号生成这道题目是一道回溯题，特殊之处在于右括号选择时，右括号的当前数量必须少于左括号的数量

【搜索】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 开始），只要满足下述条件之一，该数组就是一个优美的排列：