技术栈
回溯算法
KaiPeng-Nie
4 天前
java
·
数据结构
·
算法
·
leetcode
·
回溯算法
代码随想录day23 | leetcode 39.组合总和 40.组合总和II
树层去重一个数完整搜完一边,另一个重复的数不用搜第二遍对数组 candidates 进行排序是为了方便去重和剪枝。排序后,相同的元素会相邻,可以通过简单的逻辑避免重复。
KaiPeng-Nie
4 天前
java
·
算法
·
leetcode
·
剪枝
·
回溯算法
·
回归算法
·
递归函数
代码随想录day22 | 回溯算法理论基础 leetcode 77.组合 77.组合 加剪枝操作 216.组合总和III 17.电话号码的字母组合
回溯法也可以叫做回溯搜索法,它是一种搜索的方式。 在二叉树系列中,我们已经不止一次,提到了回溯 回溯是递归的副产品,只要有递归就会有回溯。 所以以下讲解中,回溯函数也就是递归函数,指的都是一个函数。
给自己做减法
2 个月前
算法
·
回溯算法
有趣的回溯法寻求最优解
回溯法(深度优先搜索)作为最基本的搜索算法,其采用了一种“一只向下走,走不通就掉头”的思想(体会“回溯”二字),相当于采用了先根遍历的方法来构造搜索树。
AI小杨
2 个月前
数据结构
·
人工智能
·
算法
·
leetcode
·
机器学习
·
回溯算法
【数据结构和算法】四、回溯算法的原理讲解和实战演练
目录1、什么是回溯算法?2、尝试与回退3、剪枝4、框架代码5、常用术语6、优点与局限性7、回溯算法经典例题
小小皮卡丘啃算法
6 个月前
java
·
数据结构
·
算法
·
leetcode
·
格雷编码
·
回溯算法
89.格雷编码
·题目描述89. 格雷编码n 位格雷码序列 是一个由 2n 个整数组成的序列,其中:给你一个整数 n ,返回任一有效的 n 位格雷码序列 。
丷从心·
7 个月前
python
·
回溯算法
【回溯算法】【Python实现】符号三角形问题
我是镜流的狗
8 个月前
c++
·
蓝桥杯
·
dfs
·
回溯算法
飞机降落(蓝桥杯)
N N N 架飞机准备降落到某个只有一条跑道的机场。其中第 i i i 架飞机在 T i T_{i} Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 D i D_{i} Di 个单位时间,即它最早可以于 T i T_{i} Ti 时刻开始降落,最晩可以于 T i + D i T_{i}+D_{i} Ti+Di 时刻开始降落。降落过程需要 L i L_{i} Li 个单位时间。
remember_me.
9 个月前
java
·
蓝桥杯
·
动态规划
·
dfs
·
回溯算法
蓝桥杯十四届c/c++省赛:飞机降落、接龙数列(Java版可AC代码)
N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早
我是镜流的狗
10 个月前
c++
·
算法
·
leetcode
·
回溯算法
39. 组合总和(力扣LeetCode)
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。
WenGyyyL
10 个月前
java
·
c++
·
算法
·
回溯算法
第七章回溯_组合
还记得的梦想吗正在努力实现它吗可以坚持下去吗下述题目描述和示例均来自力扣给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。
呵呵哒( ̄▽ ̄)"
1 年前
笔记
·
算法
·
leetcode
·
回溯算法
·
图解
leetCode 90.子集 II + 回溯算法 + 图解 + 笔记
给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列
呵呵哒( ̄▽ ̄)"
1 年前
算法
·
leetcode
·
哈希表
·
回溯算法
leetCode 494.递增子序列 + 回溯算法 + 图解 + 笔记
给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。
呵呵哒( ̄▽ ̄)"
1 年前
笔记
·
算法
·
leetcode
·
回溯算法
·
图解
leetCode 46. 全排列 + 回溯算法 + 图解 + 笔记
46. 全排列 - 力扣(LeetCode)给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案
呵呵哒( ̄▽ ̄)"
1 年前
算法
·
leetcode
·
回溯算法
·
图解
leetCode 78.子集 + 回溯算法 + 图解 + 笔记
给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集
呵呵哒( ̄▽ ̄)"
1 年前
算法
·
leetcode
·
剪枝
·
回溯算法
·
图解
leetCode 40.组合总和 II + 回溯算法 + 剪枝 + used数组 + 图解
给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次
呵呵哒( ̄▽ ̄)"
1 年前
笔记
·
leetcode
·
剪枝
·
回溯算法
·
图解
leetCode 216.组合总和 III + 回溯算法 + 剪枝 + 图解 + 笔记
找出所有相加之和为 n 的 k 个数的组合,且满足下列条件:返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回
挣扎的蓝藻
1 年前
开发语言
·
python
·
算法
·
剪枝
·
回溯算法
Python 算法高级篇:回溯算法的优化与剪枝技巧
回溯算法是解决组合优化问题的一种经典方法。它通过逐步构建问题的解,同时利用剪枝技巧来减少搜索空间,从而提高算法的效率。本篇博客将深入探讨回溯算法的原理,介绍回溯算法的优化方法和剪枝技巧,并提供详细的解释和示例。
NLP_wendi
1 年前
回溯算法
(1)回溯算法团灭子集、组合、排列问题 -- 元素无重不可复选
回溯算法团灭子集、组合、排列问题 根据元素是否重复和是否可复选,分为以下三种变体: 1、元素无重不可复选 2、元素有重不可复选 3、元素无重可复选