回溯-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 674 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是回溯相关的文章

2023-04-25
【SPFA, DFS】文化之旅题目452. 文化之旅 - AcWing题库试题算法提高文化之旅有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥
- 2023-04-25
- 637
- 0
- 0
- 算法
2023-04-13
【DFS】飞机降落【十四届蓝桥杯省赛CB】
- 2023-04-13
- 533
- 0
- 0
- 算法
- 蓝桥杯
2023-03-30
【DFS, 回溯】最大数字【蓝桥杯】
- 2023-03-30
- 684
- 0
- 0
- 算法
- 蓝桥杯
2023-03-01
【DFS】小猫爬山
- 2023-03-01
- 552
- 0
- 0
- 算法
2023-02-10
【贪心, DFS, 回溯】导弹防御系统「动态规划之LIS模型」题目187. 导弹防御系统 - AcWing题库为了对抗附近恶意国家的威胁， RRR 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度要么一直严格单调上升要么一直严格单调下降。例如，一套系统先后拦截了高度为 333 和高度为 444 的两发导弹，那么接下来该系统就只能拦截高度
- 2023-02-10
- 755
- 0
- 0
- 算法
2022-10-03
【DFS, 回溯】路径之谜【蓝桥杯】
- 2022-10-03
- 899
- 0
- 2
- 力扣
- 算法
2022-09-20
【DFS, 回溯】划分为k个相等的子集
- 2022-09-20
- 591
- 0
- 0
- 算法
- 力扣
2022-09-20
【DFS, 回溯】火柴拼正方形题目473. 火柴拼正方形你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用所有的火柴棍拼成一个正方形。你不能折断任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须使用一次。如果你能使这个正方形，则返回 true
- 2022-09-20
- 742
- 0
- 0
- 力扣
- 算法
2022-06-10
【DFS, 回溯】路径总和 II
- 2022-06-10
- 530
- 0
- 0
- 力扣
- 算法
2022-06-08
【DFS, 回溯】N皇后 II 题目52. N皇后 IIn 皇后问题研究的是如何将 n 个皇后放置在 n × n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回 n 皇后问题不同的解决方案的数量。示例 1：输入：n = 4输出：2解释：如上图所示，4 皇后问题存在两个不同的解法。示例 2：输入：n = 1输
- 2022-06-08
- 601
- 0
- 0
- 算法
- 力扣

1
2