全排列

爱编程的化学家

代码随想录算法训练营第21天 -- 回溯4 || 491.非递减子序列 / 46.全排列 /47.全排列 II首先这道题默认不能对数组进行排序，先自己画一下树状图：本题设计到树层去重。对于子集问题，无递归终止条件。对于本题，当数组元素个数大于等于2时，才可以，这是其中一个条件；其次，集合第一个元素要大于等于子序列的最后一个元素；对于树层去重，对于本题不能使用used数组，因为本题的序列不是单调的，相同的数可能不挨在一起，但我们依然要做树层去重，这里我们使用哈希 unordered_set 进行去重，并且我们让其在 for 循环外面，保证每次递归都重新定义一个哈希 set，这样回溯我们就不用对 set 进

【递归完全搜索】CCC 2008 - 24点游戏Twenty-four“24点”是一种流行的纸牌游戏，适合四名玩家一起玩。每位玩家有一叠面朝下的牌。每轮游戏中，四位玩家各自翻开自己牌堆的顶牌，让所有人可见。游戏目标是用这四张牌的数值（A=1，J=11，Q=12，K=13）构造一个算式，使其结果等于 24 24 24。

【Complete Search】递归的完全搜索Complete Search with Recursion问题-problemApple Division5.1 - Generating Subsets完全搜索

yzzzzzzzzzzzzzzzzz

leetcode热题——全排列回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。回溯法的本质是穷举所有可能，然后筛选出有效的解。因此回溯法的效率并不高，但很多题目只能用回溯法解决。如果想提高回溯的效率，可以添加剪枝策略。

零基础数据结构与算法——第五章：高级算法-回溯算法&子集&全排列问题问题描述：给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。生活例子：想象你是一名餐厅经理，有一份包含多种食材的菜单（如牛肉、鸡肉、蔬菜、米饭）。顾客可以选择任意组合的食材来定制自己的餐点。你需要列出所有可能的组合选择，包括不选任何食材（空盘子）、只选一种食材、选两种食材的组合，一直到选择所有食材的组合。

炫酷的伊莉娜

【一刷《剑指Offer》】面试题 28：字符串的排列牛客对应题目链接：字符串的排列_牛客题霸_牛客网 (nowcoder.com)力扣对应题目链接：LCR 157. 套餐内商品的排列顺序 - 力扣（LeetCode）

炫酷的伊莉娜

【一刷《剑指Offer》】面试题 12：打印 1 到最大的 n 位数力扣对应题目链接：LCR 135. 报数 - 力扣（LeetCode）牛客对应题目链接：打印从1到最大的n位数_牛客题霸_牛客网 (nowcoder.com)

P1706 全排列问题原题链接:全排列问题 - 洛谷目录1. 题目描述2. 思路分析3. 代码实现dfs典题

全排列——dfs（剪枝/回溯）我们可以假设我们有一个 n 的长度的空格，我们对每个位置进行选取序列中的值进行枚举，枚举到第 i 个空位时，前 i-1 个值被使用过的值标记成不可使用。枚举完一次后，向前回溯。

蓝桥杯第100 题九宫幻方 DFS 全排列 C++ 解题思维九宫幻方https://www.lanqiao.cn/problems/100/learning/?page=1&first_category_id=1&name=%E4%B9%9D

AcWing94. 递归实现排列型枚举：输出1~n的全排列把 1∼ n n n 这 n n n 个整数排成一行后随机打乱顺序，输出所有可能的次序。一个整数 n n n。

算法全排列问题-(递归回溯)牛客网: BM56有重复项数字全排列，解题思路：数字全排列，从0位置开始遍历数字作为排列项的第一位，记录此位置已经遍历，递归进入下一层，再从0位置开始遍历作为排列项第二位，如果是已记录的位置，直接忽略遍历下一个位置。

【力扣周赛】第 362 场周赛（⭐差分&匹配&状态压缩DP&矩阵快速幂优化DP&KMP）https://leetcode.cn/contest/weekly-contest-362/https://leetcode.cn/problems/points-that-intersect-with-cars/description/

我是有底线的