回溯

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

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 26 条评论

标签搜索

目录CONTENT

以下是回溯相关的文章

2023-04-25
【SPFA, DFS】文化之旅题目452. 文化之旅 - AcWing题库试题算法提高文化之旅有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥
- 2023-04-25
- 356
- 0
- 0
- 算法
2023-04-13
【DFS】飞机降落【十四届蓝桥杯省赛CB】题目4957. 飞机降落 - AcWing题库蓝桥杯2023年第十四届省赛真题-飞机降落 - C语言网有 NNN 架飞机准备降落到某个只有一条跑道的机场。其中第 iii 架飞机在 TiT_iTi 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 DiD_iDi 个单位时间，即它
- 2023-04-13
- 252
- 0
- 0
- 算法
- 蓝桥杯
2023-03-30
【DFS, 回溯】最大数字【蓝桥杯】题目最大数字 - 蓝桥云课问题描述给定一个正整数 NNN 。你可以对 NNN 的任意一位数字执行任意次以下 2 种操作：将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。将该位数字减 1 。如果该位数字已经是 0 , 减 1 之后变成 9 。你现在总共可以执行 1 号
- 2023-03-30
- 421
- 0
- 0
- 算法
- 蓝桥杯
2023-03-01
【DFS】小猫爬山题目165. 小猫爬山 - AcWing题库翰翰和达达饲养了 NNN 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 WWW ，而 NNN 只小猫
- 2023-03-01
- 280
- 0
- 0
- 算法
2023-02-10
【贪心, DFS, 回溯】导弹防御系统「动态规划之LIS模型」题目187. 导弹防御系统 - AcWing题库为了对抗附近恶意国家的威胁， RRR 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度要么一直严格单调上升要么一直严格单调下降。例如，一套系统先后拦截了高度为 333 和高度为 444 的两发导弹，那么接下来该系统就只能拦截高度
- 2023-02-10
- 469
- 0
- 0
- 算法
2022-10-03
【DFS, 回溯】路径之谜【蓝桥杯】题目试题历届真题路径之谜【第七届】【决赛】【C组】3190. 路径之谜小明冒充 XXX 星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n×nn \times nn×n 个方格，如下图所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能
- 2022-10-03
- 614
- 0
- 2
- 力扣
- 算法
2022-09-20
【DFS, 回溯】划分为k个相等的子集题目698. 划分为k个相等的子集给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。示例 1：输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出： True说明：有可能将其分成 4 个子集（5），（1,4），
- 2022-09-20
- 299
- 0
- 0
- 力扣
- 算法
2022-09-20
【DFS, 回溯】火柴拼正方形题目473. 火柴拼正方形你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用所有的火柴棍拼成一个正方形。你不能折断任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须使用一次。如果你能使这个正方形，则返回 true
- 2022-09-20
- 407
- 0
- 0
- 力扣
- 算法
2022-06-10
【DFS, 回溯】路径总和 II 题目113. 路径总和 II给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1],
- 2022-06-10
- 236
- 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
- 283
- 0
- 0
- 力扣
- 算法
2022-06-08
【DFS, 回溯】N皇后题目51. N 皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子
- 2022-06-08
- 261
- 0
- 0
- 力扣
- 算法
2022-05-18
【DFS, 回溯】剪格子【蓝桥杯】题目核桃的数量如图所示，的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是。本题的要求就是请你编程判定：对给定的的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出。
- 2022-05-18
- 405
- 0
- 0
- 算法
- 蓝桥杯