回溯法

算法题解记录29+++全排列（百日筑基）题目难度：中等给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。

《算法设计与分析》第五六章：回溯法与分支限界法回溯法类似于枚举(穷举、蛮力)，通过深度优先搜索策略遍历问题的所有可能解的通路，发现此路不通时，回溯到上一步继续尝试别的通路。回溯法适用于查找问题的所有解集或符合某种限制条件的最佳解集。具体实现时，采用剪枝策略进行搜索范围控制，提高效率。但其最坏时间复杂度仍然很高。对于NPC问题来说，回溯法被认为是目前较为有效的方法。回溯算法的基本步骤：

贪心算法-数组跳跃游戏(mid)一、问题描述二、解题思路1.回溯法2.贪心算法三、代码实现1.回溯法实现2.贪心算法实现四、刷题链接使用递归的方式，找到所有可能的走步方式，并记录递归深度（也就是走步次数），当走完数组时更新最小步长并返回。

【回溯】n皇后问题Python实现个人主页：丷从心系列专栏：回溯法{ max ⁡ ∑ i = 1 n w i x i s . t . ∑ i = 1 n w i x i ≤ c 1 x i ∈ { 0 , 1 } , 1 ≤ i ≤ n \begin{cases} \max{\displaystyle\sum\limits_{i = 1}^{n}{w_{i} x_{i}}} \\ s.t. \displaystyle\sum\limits_{i = 1}^{n}{w_{i} x_{i}} \leq c_{1} \end{cases

【C++】无重复数字全排列(三种方法)和有重复数字全排列把 1 ∼ n 1∼n 1∼n 这 n n n 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式：一个整数 n n n。 1 ≤ n ≤ 9 1≤n≤9 1≤n≤9。输出格式：按照从小到大的顺序输出所有方案，每行 1 1 1 个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。

计算机算法分析与设计（22）---回溯法(最小重量机器设计问题)设某一机器由 n n n 个部件组成，每种部件都可以从 m m m 个不同的供应商处购得。设 w i j w_{ij} wij 是从供应商 j j j 处购得的部件i的重置， c i j c_{ij} cij 是相应的价格。设计一个算法，给出总价格不超过 d d d 的最小重量机器设计。

回溯法：雀魂启动！题目链接：雀魂启动！_牛客题霸_牛客网题解：回溯法1、用哈希思想构建映射表，标记已有的卡的种类和个数2、遍历卡池，先从卡池中抽一张卡，因为只能抽一张卡，所以一种卡只判断一次