回溯算法

小小皮卡丘啃算法3 个月前
java·数据结构·算法·leetcode·格雷编码·回溯算法
89.格雷编码·题目描述89. 格雷编码n 位格雷码序列 是一个由 2n 个整数组成的序列,其中:给你一个整数 n ,返回任一有效的 n 位格雷码序列 。
丷从心·5 个月前
python·回溯算法
【回溯算法】【Python实现】符号三角形问题
我是镜流的狗6 个月前
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.7 个月前
java·蓝桥杯·动态规划·dfs·回溯算法
蓝桥杯十四届c/c++省赛:飞机降落、接龙数列(Java版可AC代码)N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早
我是镜流的狗7 个月前
c++·算法·leetcode·回溯算法
39. 组合总和(力扣LeetCode)给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。
WenGyyyL7 个月前
java·c++·算法·回溯算法
第七章回溯_组合还记得的梦想吗正在努力实现它吗可以坚持下去吗下述题目描述和示例均来自力扣给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。
呵呵哒( ̄▽ ̄)"10 个月前
笔记·算法·leetcode·回溯算法·图解
leetCode 90.子集 II + 回溯算法 + 图解 + 笔记给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列
呵呵哒( ̄▽ ̄)"10 个月前
算法·leetcode·哈希表·回溯算法
leetCode 494.递增子序列 + 回溯算法 + 图解 + 笔记给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。
呵呵哒( ̄▽ ̄)"10 个月前
笔记·算法·leetcode·回溯算法·图解
leetCode 46. 全排列 + 回溯算法 + 图解 + 笔记46. 全排列 - 力扣(LeetCode)给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案
呵呵哒( ̄▽ ̄)"10 个月前
算法·leetcode·回溯算法·图解
leetCode 78.子集 + 回溯算法 + 图解 + 笔记给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集
呵呵哒( ̄▽ ̄)"10 个月前
算法·leetcode·剪枝·回溯算法·图解
leetCode 40.组合总和 II + 回溯算法 + 剪枝 + used数组 + 图解给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次
呵呵哒( ̄▽ ̄)"10 个月前
笔记·leetcode·剪枝·回溯算法·图解
leetCode 216.组合总和 III + 回溯算法 + 剪枝 + 图解 + 笔记找出所有相加之和为 n 的 k 个数的组合,且满足下列条件:返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回
挣扎的蓝藻1 年前
开发语言·python·算法·剪枝·回溯算法
Python 算法高级篇:回溯算法的优化与剪枝技巧回溯算法是解决组合优化问题的一种经典方法。它通过逐步构建问题的解,同时利用剪枝技巧来减少搜索空间,从而提高算法的效率。本篇博客将深入探讨回溯算法的原理,介绍回溯算法的优化方法和剪枝技巧,并提供详细的解释和示例。
NLP_wendi1 年前
回溯算法
(1)回溯算法团灭子集、组合、排列问题 -- 元素无重不可复选回溯算法团灭子集、组合、排列问题 根据元素是否重复和是否可复选,分为以下三种变体: 1、元素无重不可复选 2、元素有重不可复选 3、元素无重可复选