简单666

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #路径数目#

题意：给你一棵个节点的有根树，根节点为1，每个节点的权值为0或者1，问有多少条从根节点到叶子节点的路径，使得所经过的节点权值和不超过2 ？解法一（深度优先搜索）从根节点对整棵树进行dfs，然后计算答案具体的：我们定义递归函数表示当前...

C++ 深度优先搜索广度优先搜索

2021-09-07

0 453

题解 | #权值最大的路径#

题意：给你一张有向无环图，图中每个点都有一个权值，找出一条路径使得路径经过的点权值和最大，输出这条路径。解法一（记忆化搜索）：我们记表示以点为起点能够获得的最大权值和，表示以点为起点能够获得最大权值和的前提下下一个点的编号。对于，显然有对于 ...

C++ 动态规划广度优先搜索

2021-08-29

0 1489

题解 | #破译密码#

题意：给你两个字符串和，字符串由小写字母组成，长度都为4，现在给你一种操作方法，每次操作你可以选择3个位置将其分别 "加上" 2,3,5，即，现在问你最少操作几次可以将变成？解法1：广度优先搜索我们以每个长度为4的字符串作为点，每个字...

C++ 字符串广度优先搜索

2021-08-27

0 449

题解 | #魔法数字#

题意：给你一个数字，你可以将当前数字 +1，将当前数字 -1，将当前数字平方。问最少操作多少次可以将数字变换为数字？方法1（记忆化搜索）我们设表示将数字变换为数字的最少步数。接下来我们分情况讨论。 n>=m时，如下图所示显然...

C++ 深度优先搜索广度优先搜索

2021-08-27

0 699