排列组合

4.Yaya与字符画【算法赛】 - 蓝桥云课 (lanqiao.cn) 因为数据范围太大，所以优先考虑dp 比如有有1这个一个v: 我们肯定要取左右对角线最小的那个作为合法边，这样就可以取一个合法边，

P1605 迷宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)。。。。。。。。。。

843. n-皇后问题 - AcWing题库 思想 用全排列的思想，把所有排列枚举出来，再筛出合法的方案，直接套全排列的代码用：排列数字 全排列模板 三四种风格 - 掘金 (juejin.cn) n皇

842. 排列数字 - AcWing题库 STL风格全排列 代码随想录风格全排列 用一个used数组打标记去重： yxc风格全排列 九元学长风格全排列

0金额查错 - 蓝桥云课 (lanqiao.cn) 根据题意很明显，让我们从数组中找出所有可以满足target的组合 经过dfs之后发现有重复的组合，像[3,4]和[4,3]其实是一种组合 我们先排个

1.接龙数列 - 蓝桥云课 (lanqiao.cn) 视频解析：[蓝桥杯]真题讲解：接龙序列（暴力、线性DP）_哔哩哔哩_bilibili 题意 题目说了让我们最少删除多少个数保证序列为接龙序列。 我

1.买瓜 - 蓝桥云课 (lanqiao.cn) 题目要求我们最小可以买到合法重量的买瓜数 我刚开始的思路是这样的： m=sum+=Ai/2 循环遍历所有的瓜，从第一个瓜开始劈，满足m=sum+=Ai

PTA | 程序设计类实验辅助教学平台 (pintia.cn) 我刚开始是这样写的: Debug 假设数组a中有两个数字a[index]和a[i]，那么a[index]*10 + a[i]就是将这两个

第一次调用 dfs(0, "23")，栈内元素为 ["", "23"] 第二次调用 dfs(1, "3")，栈内元素为 ["a", "3"] 第三次调用 dfs(2, "")，栈内元素为 ["ad",

和组合问题有啥区别？回溯算法如何剪枝？| LeetCode：216.组合总和III_哔哩哔哩_bilibili 这个是我刚开始画的递归回溯图，这个图需要取3次值，再去回溯。 然后看了代码随想录画的图：

39. 组合总和 - 力扣（LeetCode） 我刚开始画了这个图： 最终得出了一个不弹出的结论。 我在想怎么样才能让第二次仍然取2，但是第三次取3的。 这时候不把index和i搞混淆的好处就展现出来

78. 子集 - 力扣（LeetCode） 深度应该控制nums的长度：这题以回溯递归图展开讲解，，，

257. 二叉树的所有路径 - 力扣（LeetCode） 回溯 首先定义一个 vector path，用来存放单挑路径上的节点数值，然后再把path转换为字符串存到 vector result里面加上

40. 组合总和 II - 力扣（LeetCode） 画图可以看出来哦第一个满足8的组合应该是[1 , 7] 但是正确答案却是[1,1,6]： 满足答案的这种场景应该是下面这种: 这种情况才能取2次1

46. 全排列 - 力扣（LeetCode） 思想 组合与排列的区别，回溯算法求解的时候，有何不同？| LeetCode：46.全排列_哔哩哔哩_bilibili 46. 全排列 - 力扣（LeetC

1050. 鸣人的影分身 - AcWing题库 这道题我画了DP图如下: 我来解释一下状态计算推出来的公式: 这道题我们可以转换为是m个苹果放n个盘子的问题。 那么有两种情况 一.有一个盘子如果不放东

39. 组合总和 - 力扣（LeetCode） 如下图，这个递归图我们这样画： 这道题最重要的一点就是可以重复值 比如当第一次取2的时候，下一层仍然是【2,3,6,7】而不是【3,6,7】，这样才能保

P1036 [NOIP2002 普及组] 选数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 首先看到这个题意，再看一下数据范围n最大20，也就是20! ,那么就可以用全排列去枚举

77. 组合 - 力扣（LeetCode） 看到组合，又看到无序不重复，就应该想到回溯，用回溯先画图： 首先定义一个数组temp，从4开始递归，先获取1，然后停止。再从2 3 4这里开始递归，获取2，

1.方格填数 - 蓝桥云课 (lanqiao.cn) 我们先把全排列的板子写上，然后再来思考check（）部分怎么样。板子有两个，一个是库的板子，一个是自己用数组模拟：